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ớ:
500M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Bình luận
Phân chia mảng con
Thời gian giới hạn: 1.00 giây
Giới hạn bộ nhớ: 512 MB
Với một mảng gồm n số nguyên, nhiệm vụ của bạn là đếm số mảng con có tổng các giá trị chia hết cho n.
đầu vào
Dòng đầu tiên chứa số nguyên n: kích thước của mảng.
Dòng tiếp theo chứa n số nguyên a1, a2,..., an: là nội dung của mảng.
đầu ra
In ra một số nguyên: số mảng con cần thiết.
Hạn chế
1≤ n ≤~2.10^5~
~-10^9~ ≤ ai ≤ ~10^9~
Ví dụ
đầu vào:
5 3 127 4
Đầu ra:
1
solve của bài