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 |