ZERO - ĐOẠN ZERO
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho dãy số nguyên a = (a1, a2, ..., an), 1 £ n £ 10000; "i: -10000 £ ai £ 10000.

Yêu cầu: Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy a: aL, aL+1, ..., aH có tổng bằng 0.

        Dữ liệu vào: Đọc từ file văn bản SZERO.INP có cấu trúc như sau:

  • Dòng 1: Chứa số n
  • Dòng 2: Chứa n số a1, a2, ..., an theo đúng thứ tự cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi ra file văn bản SZERO.OUT có cấu trúc như sau:

Chỉ gồm một dòng ghi hai số L và H cách nhau ít nhất một dấu cách.

Ví dụ:

SZERO.INP SZERO.OUT

9

2 7 5 -3 -2 4 -9 -2 -1

2 8

Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0.

Ví dụ

Back to Top