cb024 HAI THỜI ĐIỂM CÂN BẰNG
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
cb024 HAI THỜI ĐIỂM CÂN BẰNG Cho mảng a gồm n số nguyên, đánh số từ 1 đến n. Hãy đếm xem có bao nhiêu cặp (i, j) sao cho tổng từ 1 đến i bằng với tổng từ n xuống j. Ví dụ:
1 4 9 6 2 9 5 8 7 7
Thì có cặp (3, 9), (5, 8) ..
Dữ liệu VÀO: Gồm hai dòng. Dòng 1 chứa số nguyên n, dòng hai chứa n số nguyên.
Dữ liệu RA: Gồm 1 dòng chứa số cặp thỏa điều kiện
Ví dụ:
INPUT
5
9 2 1 2 3 6
OUTPUT
5
Bình luận
n = int(input()) a = list(map(int, input().split())) a = [0] + a dem = 0 for i in range(1, n+1): for j in range(n, 0, -1): s1 = sum(a[1:i]) print(f'i= {i} sum 1-->i=', s1) s2 = sum(a[j:n]) print(f'j= {j} sum 1-->j=', s2) if s1 == s2: dem += 1 print(dem)