Hãy giúp cô giáo chủ nhiệm câu lạc bộ xác định thời điểm đến câu lạc bộ sao cho tại thời điểm đó cô giáo có thể gặp được nhiều bạn trong nhóm đó nhất.[r]
Trang 1UBND HUYỆN BÌNH XUYÊN
PHÒNG GIÁO DỤC-ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 8
NĂM HỌC 2016-2017
MÔN THI: TIN HOC
(Thời gian: 150 phút không kể thời gian giao đề)
Tổng quan đề thi:
Bài Tên bài Chương trình Tên File Dữ liệu vào Tên File Dữ liệu ra Tên File Điểm
1 Biểu thức EXPRESS.PAS EXPRESS.INP EXPRESS.OUT 3
3 Gặp mặt MEETING.PAS MEETING.INP MEETING.OUT 4
Sử dụng ngôn ngữ lập trình Turbo Pascal hoặc Free Pascal viết chương trình giải các bài toán sau:
Bài 1: Biểu thức
Một dãy gồm n số nguyên không âm a1, a2, , an được viết thành một hàng ngang, giữa hai số liên tiếp có một khoảng trắng, như vậy có tất cả (n-1) khoảng trắng Người ta muốn đặt k dấu cộng và (n-1-k) dấu trừ vào (n-1) khoảng trắng đó để nhận được một biểu thức có giá trị lớn nhất
Ví dụ, với dãy gồm 5 số nguyên 38, 19, 15, 1, 79 và k = 2 thì cách đặt 38+19-15-1+79
là biểu thức có giá trị lớn nhất
Yêu cầu: Cho dãy gồm nsố nguyên không âm a1, a2, , an và số nguyên dương k, hãy tìm cách đặt k dấu cộng và (n-1-k) dấu trừ vào (n-1) khoảng trắng để nhận được một biểu thức có giá trị lớn nhất
Dữ liệu: Vào từ file văn bản EXPRESS.INP:
- Dòng đầu chứa hai số nguyên dương n, k (k < n; n<104);
- Dòng thứ hai chứa n số nguyên không âm a1, a2, , an (an ≤ 106)
Kết quả: Đưa ra file văn bản EXPRESS.OUT một số nguyên là giá trị của biểu thức đạt
được
Ví dụ:
5 2
38 19 15 1 79
120
Bài 2: Tính tổng
Trên một màn hình lớn, 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 a1, a2, …, aN và cứ lặp đi lặp lại như thế (nghĩa là sau khi ai xuất hiện vài giây đến lượt ai+1 xuất hiện, số xuất hiện sau aN là a1)
Yêu cầu: Bạn đượ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
Trang 2Dữ liệu vào: File SUM.INP gồm hai dòng:
+ Dòng đầu tiên ghi ba số nguyên N, K, và B (1 N,K 104 ; 1 B 109)
+ Trong N dòng sau, dòng thứ i chứa số ai (ai <109)
Dữ liệu ra: File SUM.OUT một số là tổng tìm được
Ví dụ:
5 7 6
1
2
3
4
5
18
Bài 3: Gặp mặt
Một nhóm gồm n bạn học sinh của một trường tham gia một câu lạc bộ tin học
vào dịp nghỉ hè Biết rằng khoảng thời gian mà bạn thứ i có mặt tại câu lạc bộ là [a i , b i]
lạc bộ muốn tới thăm và động viên các bạn trong nhóm này Hãy giúp cô giáo chủ nhiệm câu lạc bộ xác định thời điểm đến câu lạc bộ sao cho tại thời điểm đó cô giáo có thể gặp được nhiều bạn trong nhóm đó nhất
Dữ liệu: Vào từ file văn bản MEETING.INP:
+ Dòng đầu tiên ghi số nguyên dương n (n <1000);
+ Dòng thứ i trong số n dòng tiếp theo ghi 2 số nguyên không âm a i , b i ,
i = 1 n ( ai, bi < 10 4)
Kết quả: Ghi ra file văn bản MEETING.OUT:
Chỉ một số nguyên dương duy nhất là số bạn đang có mặt ở câu lạc bộ tại thời điểm cô giáo đến thăm;
Ví dụ:
MEETING.INP MEETING.OUT
6
1 2
2 3
2 5
5 7
6 7
9 11
3
-HẾT -