Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (88.72 KB, 2 trang )
TỈNH ĐOÀN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN
LẦN THỨ XII – NĂM 2006
Bảng B: TRUNG HỌC CƠ SỞ
Thời gian làm bài: 120 phút
B. PHẦN LẬP TRÌNH
Chú ý: Các file dữ liệu vào *.INP phải được đặt trong thư mục " \TRE06\"
Các file bài làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh,
ví dụ \TRE06\SBD01\
Bài 1: (3 điểm)
Một ngân hàng A cần chi trả tiền cho khách hàng, giả sử có một số lượng lớn các loại tiền 50đ,
25đ, 20đ, 10đ, 5đ, 2đ, 1đ. Làm thế nào để trả được N đồng với số lượng loại tiền là ít nhất.
Bài 2: (7 điểm)
Cho một dãy gồm N số nguyên và một số nguyên dương K. Hãy tìm một dãy con dài nhất liên
tiếp nhau sao cho tổng chia hết cho K.
Dữ liệu vào: được cho trong file DAYSO.INP, có cấu trúc như sau:
– Dòng 1: gồm 2 số N và K (N ≤ 500000, K ≤ 10000);
– N dòng tiếp theo: mỗi dòng là 1 số nguyên của dãy (các số kiểu Longint).
Dữ liệu ra: ghi vào file DAYSO.OUT gồm 1 dòng duy nhất chứa hai số M và S, trong đó M là
độ dài lớn nhất tìm được và S là vị trí bắt đầu của dãy đó.
Ví dụ:
DAYSO.INP DAYSO.OUT
3 2
1
2
3
3 1
Bài 3: (10 điểm)
Trong một kì thi dự đoán kết quả bóng đá World Cup 2006 giữa hai đội Anh và Paraguay có N
(N < 101) người có kết quả dự đoán đúng. Để lựa chọn người được giải thưởng, ban tổ chức
quyết định xếp hàng N người vào một vòng tròn đánh số từ 1 đến N theo chiều ngược chiều kim