TRÒ CHƠI VỚI BĂNG SỐ (8 ĐIỂM) FILE BÀI LÀM DIV.PASCHO MỘT BĂNG...

Bài 2. Trò chơi với băng số (8 điểm) File bài làm DIV.PAS

Cho một băng số gồm n số nguyên dương, mỗi số được viết trên một ô. Hãy

cắt băng số này thành nhiều đoạn nhất sao cho tổng các phần tử trong các đoạn là

bằng nhau.

Dữ liệu vào: DIV.INP + Dòng đầu ghi n (n ≤ 1000)

+ Dòng tiếp theo ghi n số nguyên dương a

, a

, ..., a

(các số nằm trên một dòng cách nhau bởi một dấu cách a

≤ 1000)

Dữ liệu ra: DIV.OUT Ghi K là số đoạn cần chia.

Ví dụ:

102625212 10

2

6

DIV.INP DIV.OUT Giải thích

8

3 Đoạn 1: 10

Đoạn 2: 2 + 6 + 2 =10

5

10 2 6 2 5 2 1 2

Đoạn 3: 5 + 2 + 1 + 2 = 10

1