(1,5 Đ) TRÒ CHƠI VỚI BĂNG SỐ (TÊN FILE DIV.PAS)CHO MỘT BĂNG SỐ...

Bài 4. (1,5 đ) Trò chơi với băng số (Tên file 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.

 ^{2  N  1000}  Nhập vào: Từ bàn phím + Dòng đầu ghi n

+ 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)

In ra: màn hình Ghi K là số đoạn cần chia.

Ví dụ:

102625212 10

2

6

Nhập In ra Giải thích

8

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

10 2 6 2 5 2 1 2 3 Đoạn 1: 10

5

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

1

Cán bộ coi thi không giải thích gì thêm

Họ và tên thí sinh: ...SBD: ...

PHÒNG GD&ĐT VĨNH TƯỜNG HD CHẤM THI HSG HUYỆN

NĂM HỌC 2013-2014

MÔN: TIN HỌC LỚP: 9

Thời gian làm bài: 150 phút