ESEQ - Tổng đoạn con bằng nhau
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 gồm N phần tử A1, A2, .., AN, tìm số cặp chỉ số i, j thoả mãn:

A1+A2+...+Ai = Aj+Aj+1+..+An (với 1<=i<j<=N)

INPUT: Trong file “ESEQ.INP” có dạng:

- Dòng đầu là số nguyên dương N (2 ≤ N ≤ 105)

- Dòng tiếp theo chứa N số nguyên dương A1, A2, .., AN (|Ai|<104), các số cách nhau một dấu cách.

OUPUT: file “ESEQ.OUT” có dạng: gồm một số là số cặp tìm được.

ESEQ.INP  ESEQ.OUT
3
1 0 1
3
 

Ví dụ

Back to Top