cb_068 Phân tích mảng thành các đoạn có tổng bằng nhau

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 501M
Input: stdin
Output: stdout

Dạng bài

CB_068 Chia mảng thành đoạn có tổng bằng nhau.

Cho mảng a gồm n số nguyên. Có thể chia mảng a thành nhiều nhấ bao nhiêu đoạn con có tổng bằng nhau. Đầu vào: Dòng 1 gồm 1 số nguyên n Dòng tiếp theo chứa n số nguyên Dữ liệu ra: Chứa hai số nguyên là k và s, trong đó k là số đoạn và s là tổng của từng đoạn. Ví dụ: INPUT 9 1 3 2 2 4 1 1 1 1 OUTPUT 4 4


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.