UBND HUYỆN YÊN LẠC
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THỊ CHỌN HSG LỚP 9 CẤP HUYỆN NĂM HỌC 2018-2019
MÔN: TIN HỌC
(Thời gian 150 phút, không kể thời gian giao đề)
Tổng quan về đề thi
Tên chương trình Dữ liệu Kết quả Giới hạn Điểm
Cau1.PAS Cau1.inp Cau1.out 1s/test 30
cpair.pas cpair.inp cpair.out 1s/test 30
chanle.pas chanle.inp chanle.out 1s/test 40
Lập chương trình giải các bài toán sau:
Bài 1: Thẻ bài
Bờm là một học sinh rất say mê môn Toán và thích khám phá. Một hôm, khi đi học về Bờm thấy trên bàn học của mình có rất nhiều những tấm thẻ bài. Khi kiểm tra thẻ bài, Bờm thấy trên mỗi thẻ bài có ghi một số nguyên dương (số ghi trên các thẻ bài có thể giống nhau). Do thích khám phá nên Bờm đã thực hiện các bước như sau:
- Lần 1: Nếu có nhiều thẻ bài ghi số nguyên giống nhau thì chỉ giữ lại một thẻ ghi số nguyên đó.
- Lần 2: Bỏ đi các thẻ bài có ghi số nguyên mà không phải là số nguyên tố.
- Lần 3: Tính tổng tất cả các số nguyên tố ghi trên thẻ bài còn lại.
Do số thẻ bài rất nhiều nên đã gây cho Bờm một chút khó khăn. Các em hãy giúp Bờm giải quyết bài toán này.
Dữ liệu vào: Đọc từ file văn bản “Cau1.inp” gồm 2 dòng:
Dòng 1: Duy nhất một số nguyên n (1 ≤ n ≤ 105)
Dòng 2: Gồm n số nguyên dương ai mỗi số cách nhau ít nhất một dấu cách (ai ≤ 103).
Dữ liệu ra: Ghi ra file văn bản “Cau1.out” một số duy nhất là tổng tìm được.
Ví dụ:
Cau1.inp Cau1.out Giải thích
14
1 2 4 2 8 5 7 2 11 4 13 6 6 11
38 - Lần 1: Còn lại các số 1, 2, 4, 8, 5, 7, 11, 13, 6
- Lần 2: Còn lại các số 2, 5, 7, 11, 13 - Lần 3: Tổng là 38
Ràng buộc:
Có 60% số test thỏa mãn điều kiện 1 n 103; 40% số test thỏa mãn điều kiện: n103. Bài 2 Đếm cặp
Tại quốc gia LIC có một phong tục kén chồng cho công chúa rất hoành tráng. Các chàng trai muốn trở thành phò mã không chỉ cần một vẻ bên ngoài cường tráng mà còn cần một khối óc thông minh, khéo léo.
ĐỀ CHÍNH THỨC
Vua cha sai người đem ra sân N rổ hoa quả. Rổ thứ i chứa Ai trái các loại. Nhà vua yêu cầu các chàng trai hãy đếm xem có bao nhiêu cách chọn ra 2 trong số N rổ hoa quả này mà tích số quả có trong 2 rổ này tạo ra một số tự nhiên chia hết cho 6. Ai là người đếm đúng và nhanh nhất sẽ được chọn trở thành phò mã.
Dữ liệu vào:
Dòng 1: Ghi số tự nhiên N .
Dòng 2: Ghi Nsố tự nhiên, số thứ i là số quả có trong rổ thứ i. Mỗi số cách nhau 1 khoảng trống.
Dữ liệu ra:
Gồm 1 dòng duy nhất ghi kết quả tìm được.
Ví dụ:
cpair.inp cpair.out cpair.inp cpair.out 3
1 2 3
1 5
2 4 3 6 1 6
Giới hạn:
Có 40% số test ứng với 40% số điểm có 1N 103
Có 60% số test khác ứng với 60% số điểm có 1N 105 Bài 3. Chẵn lẻ
Liên đang ngồi học NP nhưng thấy chán quá nên ngồi viết ra các số tự nhiên từ 1 tới N và để tăng phần thú vị, Liên viết các số lẻ trong N số theo thứ tự tăng dần rồi viết tất cả các số chẵn cũng theo thứ tự tăng dần ra sau. Sau đó Liên đố Hòa biết được giá trị của số thứ K trong dãy số mà Liên vừa viết. Do Hòa không biết làm nên nhờ Thắng giải giúp, nhưng do Thắng cũng bí nên nhờ các bạn vậy :-?
Input
Một dòng duy nhất chứa 2 số nguyên N và K (1 <= K <= N <= 10^18).
Output
Giá trị của số thứ K.
chanle.inp chanle.out
9 4 7
--- Hết --- (Cán bộ coi thi không giải thích gì thêm)
