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à đư[r]
(1)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 thi, người ta cho các số dãy gồm N số nguyên không âm a1 , a2 , a3 , , a N và lặp lặp lại trên màn hình lớn Mỗi người dự thi quan sát trên màn hình và đề nghị tính tổng K số nguyên liên tiếp xuất trên màn 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 các tệp vă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ự), N, K 100, B 109 + Dòng thứ hai chứa dãy số nguyên không âm a1 , a2 , a3 , , a N Các số cách ít 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 154 Kết 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 ngoài gói) Các gói quà xếp thành hàng ngang trên mặt bàn Người đoạt giải chọn các 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 là nhiều có thể 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 là nhiều nhất! Dữ liệu vào: Đọc từ các tệp văn TEST201.INP, TEST202.INP, … , TEST205.INP Trong tệp gồm: – Dòng đầu tiên ghi số nguyên dương N là số lượng gói quà (N 50000) – Dòng thứ ghi N số nguyên dương (các số này 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 đầu tiên ghi số M và K (cách dấu phảy), với M là tổng số tiền nhận còn K là số gói quà chọn – Dòng thứ ghi K số, liệt kê số thứ tự các 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 thì cần đưa phương án Ví dụ: Dữ liệu vào Dữ liệu 33 10 3 ========================= Thí sinh cần tìm kết ứng với các test bài cho sẵn thư mục C:\TREC09, ghi kết 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 (2)