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ể. Các số đượ[r]
(1)TỈNH ĐỒ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ÔNGThời gian làm bài: 120 phút Bài 1: TÍNH TỔNG
Trong thi, người ta cho số dãy gồm N số nguyên không âm a , a , a , , a1 N lặp lặp lại hình lớn Mỗi người dự thi quan sát hình đề nghị tính tổng K số nguyên liên tiếp xuất hình số nguyên thứ B
Yêu cầu: Viết chương trình giúp cho người dự thi tính tổng đề nghị
Dữ liệu vào: chứa tệp văn TEST101.INP, TEST102.INP, …, TEST110.INP. Mỗi tệp gồm hai dòng:
+ Dòng ghi ba số nguyên N, K B (theo thứ tự), N, K 100, B 109. + Dòng thứ hai chứa dãy số nguyên không âm a , a , a , , a1 N Các số cách 1 khoảng trắng
Kết quả: Ghi kết tổng cần tính test vào phiếu trả lời. Ví dụ:
Dữ liệu vào Kết quả
5 154
1 24
Bài 2:
Tại thi sân khấu hoában giám khảo định tặng quà cho người đoạt giải theo cách đặc biệt sau: quà tặng chuẩn bị thành nhiều gói, gói có số tiền định (có ghi giá trị tiền bên ngồi gói) Các gói quà xếp thành hàng ngang mặt bàn Người đoạt giải chọn gói quà bất kỳ, không hạn chế số lượng, không phép chọn gói quà liên tiếp nhau, cho tổng số tiền nhận nhiều
Yêu cầu: Hãy giúp người đạt giải có phương án chọn tốt cho tổng số tiền nhận nhiều nhất!
Dữ liệu vào: Đọc từ tệp văn TEST201.INP, TEST202.INP, … , TEST205.INP Trong tệp gồm:
– Dòng ghi số nguyên dương N số lượng gói quà (N 50000)
– Dòng thứ ghi N số nguyên dương (các số 10000), số thứ i cho biết số tiền
gói quà thứ i Các số ghi cách khoảng trắng
Kết quả: Ghi kết Test vào phiếu trả lời, kết test gồm:
– Dòng ghi số M K (cách dấu phảy), với M tổng số tiền nhận cịn K số gói quà chọn
– Dòng thứ ghi K số, liệt kê số thứ tự gói quà chọn Các số ghi cách dấu phảy
Nếu có nhiều phương án chọn tốt cần đưa phương án
Ví dụ:
Dữ liệu vào Dữ liệu ra
8
2 10 33 42
=========================
Thí sinh cần tìm kết ứng với test cho sẵn thư mục C:\TREC09, ghi kết vào phiếu trả lời
Bài 1: Gồm file TEST101.INP, TEST102.INP, …., TEST110.INP
(2)THÍ SINH CẦN XỬ LÍ CÁC BỘ TEST SAU
(được cho sẵn thư mục C:\TREC09) Bài 1:
Dữ liệu vào Kết quả
Test101
7 28
Test102
39 97 999999999
55 80 71 78 83 54 89 93 26 29 25 48 39 85 84 50 34 56 20 25 30 33 11 89 80 39 57 22 78 10 48 85 84 75 77
4914
Test103 11 2 10
Test104 10
7 12 0 75 23 14 15
Test105 7 3005 13 17 57
Test106 20 15 17212343 13 73 76 70 27 54 30 62 78 86 79 59 23 25 22 48 81 15 767
Test107
40 80 13242000
13 32 60 33 19 18 58 12 35 69 63 99 99 85 97 90 78 48 84 78 65 42 75 10
2 86 28 13 17 85 17 47 34 14
3450
Test108 17 100 51415926529 38 34 12 89 47 58 91 55 26 64 43 25 85 87 93 79 5649
Test109 99 77777777749 26 3724
Test110
100 13 617828178
96 90 83 47 49 84 93 51 59 13 87 49 50 29 17 16 50 40 84 13 85 96 61 30 92 56
21 27 79 47 23 67 28 68 16 12 59 64 69 71 50 18 19 53 44 33 68 93 73 50 58 47
64 86 39 19 64 97 51 84 62 79 50 76 88 40 57 77 87 72 94 38 16 27 10 97 54
13 54 98 75 40 35 93 44 98 88 93 81 50 72 29 26 58 36
644
Bài 2:
Dữ liệu vào Kết quả
Test201 10
45 60 80 30 50 100 23 45
358 6 10 Test202 13
2 10 23 45 89 10 50
217
2 10 11 13 Test203
20
9 23 45 89 10 50 69 78 46 18 19 20 34 20 60 81 32 55 21
600 14
1 10 11 13 14 16 17 19 20
Test204 31
69 78 46 18 19 20 34 20 60 81 32 55 100 98 33 231 454 896 101 505 694 786 467 180 194
202 343 894 100 506 697
6300 19
1 10 13 14 17 18 20 22 23 25 27 28 30 31
Test205 49
101 21 13 25 25 26 85 88 102 14 71
15 21 22 32 22 52 25 26 52 51 50 41 32 61
92 33 34 35 52 91 67 57 42 84 54 64 61 62 63
67 58 21
1535 31
1 11 13 14 16 18 19 21 23 25 26 28 29 31 32 34 35 37 38 40 41 43 44 46 47 49
(3)