Đề thi tin học trẻ tỉnh Bình Định lần 15

TỈNH ĐOÀN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ
LẦN THỨ XV – NĂM 2009
Bảng C: TRUNG HỌC PHỔ THÔNG
Thời gian làm bài: 120 phút


Bài 1: TÍNH TỔNG
Trong một cuộc thi, người ta lần lượt cho hiện ra các số của một dãy gồm N số nguyên không âm
và cứ lặp đi lặp lại như thế trên một màn hình lớn. Mỗi người dự thi quan sát trên màn hình và được đề nghị tính tổng của K số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ B.
Yêu cầu: Viết chương trình giúp cho những người dự thi tính được tổng như đề nghị.
Dữ liệu vào: chứa trong các tệp văn bản TEST101.INP, TEST102.INP, …, TEST110.INP. Mỗi tệp gồm hai dòng:
+ Dòng đầu tiên ghi ba số nguyên N, K và B (theo thứ tự), 1 ( N, K (100, 1 ( B ( 109.
+ Dòng thứ hai chứa dãy số nguyên không âm
. Các số cách nhau ít nhất 1 khoảng trắng
Kết quả: Ghi kết quả tổng cần tính của từng test vào phiếu trả lời.
Ví dụ:
Dữ liệu vào

Kết quả

5 7 154
1 2 3 4 5

24


Bài 2:
Tại một cuộc thi sân khấu hoában giám khảo quyết định tặng quà cho người đoạt giải theo một cách đặc biệt như sau: quà tặng được chuẩn bị thành nhiều gói, trong đó mỗi gói có một số tiền nhất định (có ghi giá trị tiền bên ngoài mỗi gói). Các gói quà được xếp thành một hàng ngang trên mặt bàn. Người đoạt giải được chọn các gói quà bất kỳ, không hạn chế số lượng, nhưng không được phép chọn 3 gói quà liên tiếp nhau, sao cho tổng số tiền nhận được là nhiều nhất có thể.
Yêu cầu: Hãy giúp người đạt giải có được một phương án chọn tốt nhất sao cho tổng số tiền nhận được là nhiều nhất!
Dữ liệu vào: Đọc từ các tệp văn bản TEST201.INP, TEST202.INP, ….., TEST205.INP. Trong mỗi tệp gồm:
– Dòng đầu tiên ghi 1 số nguyên dương N là số lượng gói quà (N ( 50000).
– Dòng thứ 2 ghi N số nguyên dương (các số này đều ( 10000), số thứ i cho biết số tiền trong gói quà thứ i. Các số được ghi cách nhau bởi 1 khoảng trắng.
Kết quả: Ghi kết quả của từng Test vào phiếu trả lời, kết quả mỗi test gồm:
– Dòng đầu tiên ghi 2 số M và K (cách nhau bởi dấu phảy), với M là tổng số tiền nhận được còn K là số gói quà được chọn.
– Dòng thứ 2 ghi K số, liệt kê số thứ tự các gói quà được chọn. Các số ghi cách nhau bởi dấu phảy.
Nếu có nhiều phương án chọn tốt nhất thì chỉ cần đưa ra 1 phương án.
Ví dụ:
Dữ liệu vào

Dữ liệu ra

8
2 6 8 3 5 10 9 3

33 4
2 3 6 7

=========================
( Thí sinh cần tìm kết quả ứng với các bộ test của từng bài được cho sẵn trong thư mục C:TREC09, ghi kết quả vào phiếu trả lời
Bài 1: Gồm các file TEST101.INP, TEST102.INP, …., TEST110.INP
Bài 2: Gồm các file TEST201.INP, TEST202.INP, …., TEST205.INP


THÍ SINH CẦN XỬ LÍ CÁC BỘ TEST SAU
(được cho sẵn trong thư mục C:TREC09)
Bài 1:


Dữ liệu vào
Kết quả

Test101
1 4 2
7
28

Test102
39 97 999999999
55 80 71 78 83 54 89 93 26 5 29 25 48 39 85 84 50 34 56 20 7 25 30 33 11 89
80 39 57 22 78 10 2 48 85 84 2 75 77
4914

Test103
2 7 1
1 2
10

Test104
10 4 3
7 9 12 3 0 0 4 75 23 14
15

Test105
7 7 300
5 2 7 4 9 13 17
57

Test106
20 15 172123
43 13 73 76 70 3 27 54 30 62 78 86 79 59 23 25 22 48 81 15
767

Test107
40 80 13242000
13 32 60 5 33 19 18 58 12 35 69 63 1 2 99 99 85 97 90 4 78 48 84 78 65 42 75 10
2 86 28 13 17 85 17 47 3 34 5 14
3450

Test108
17 100 514159265
29 38 34 12 89 47 58 91 55 26 64 43 25 85 87 93 79
5649