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