ĐOẠN CON BẰNG NHAU
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho một dãy gồm 𝑛 số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑛. Hãy phân dãy thành nhiều nhất các đoạn liên tiếp có tổng bằng nhau.
Input: Dòng đầu tiên ghi số 𝑛 (1 ≤ 𝑛 ≤ 106 ). Dòng thứ hai ghi 𝑛 số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑛, mỗi số có giá trị không quá 103.
Output: In ra số đoạn nhiều nhất tìm được.
Bình luận