SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2014-2015
Khóa thi ngày 17 - 3 - 2015
ĐỀ CHÍNH THỨC Môn: Tin học
LỚP 11 THPT - VÒNG I
Họ và tên: ………………………….. Thời gian: 180 phút (không kể thời gian giao đề)
Số báo danh: ………..……………... Đề gồm có 02 trang

ĐỀ RA
Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải các bài toán sau:
Câu 1: (3,0 điểm) Chia hết CHIAHET.PAS
Cho hai số nguyên dương N, M (1 ≤ N ≤ 7;1 ≤ M ≤ 9999999).
Yêu cầu: Hãy tìm k là số các số nguyên dương có N chữ số và chia hết cho M.
Dữ liệu vào: Cho trong file văn bản CHIAHET.INP, có cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên dương N, M. Hai số được ghi cách nhau một dấu cách.
Dữ liệu ra: Ghi ra file văn bản CHIAHET.OUT theo cấu trúc sau:
- Dòng 1: Ghi số nguyên dương K.
Ví dụ:

CHIAHET.INP
CHIAHET.OUT

2 10
9


Câu 2: (3,5 điểm) Tam giác TAMGIAC.PAS
Trong mặt phẳng tọa độ cho N điểm. Mỗi điểm được xác định bởi toạ độ (x, y).
Yêu cầu: Tìm K là số lượng tam giác được tạo ra từ N điểm đã cho.
Dữ liệu vào: Cho trong file TAMGIAC.INP có cấu trúc.
- Dòng 1: Ghi số nguyên N (3≤N≤100).
- N dòng tiếp theo: Mỗi dòng ghi hai số nguyên x, y là tọa độ của một điểm (-32000≤x,y≤32000), hai số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra file TAMGIAC.OUT theo cấu trúc:
- Dòng 1: Ghi số K tìm được.
Ví dụ:

TAMGIAC.INP
TAMGIAC.OUT

4
1 1
1 0
2 0
2 2
4



Câu 3: (3,5 điểm) Thuê sân bóng đá mi ni BONGDA.PAS
Nhà thiếu nhi tỉnh Quảng Bình vừa xây dựng một sân bóng đá mi ni cho thuê. Rất nhiều khách hàng muốn thuê, ban quản lý sân không đưa ra một mức giá cho thuê cụ thể mà yêu cầu khách hàng tự đăng ký vào một phiếu cho thuê. Mỗi phiếu đăng ký gồm có các thông tin chính sau:
+ Thời điểm bắt đầu thuê: Bi
+ Thời điểm kết thúc thuê: Ei
+ Số tiền phải trả: Ci
Hiện nay, ban quản lý sân đã nhận được N phiếu đăng ký thuê và được đánh số thứ tự từ 1 đến N. Ban quản lý sân không nhận thêm phiếu đăng ký nào nữa mà chỉ xem xét và chọn khách hàng để cho thuê. Bạn hãy giúp ban quản lý sân xác định cần làm hợp đồng với những khách hàng nào để tổng số tiền thu được là lớn nhất. (khoảng thời gian thuê của hai khách hàng bất kỳ không được giao nhau kể cả điểm mút).
Dữ liệu vào: Cho trong file văn bản BONGDA.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N, là số lượng phiếu đăng ký thuê sân (0 < N ≤ 1000).
- Dòng thứ i trong N dòng tiếp theo: Mỗi dòng ghi 3 số nguyên dương Bi Ei Ci là thông tin trên phiếu đăng ký của khách hàng thứ i. Các số được ghi cách nhau ít nhất một dấu cách. (0 < Bi, Ei, Ci ≤ 60000; Bi < Ei )
Dữ liệu ra: Ghi ra file văn bản BONGDA.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương Q là tổng số tiền lớn nhất thu được trong phương án cho thuê.
- Dòng 2: Ghi chỉ số của các hóa đơn trong phương án chọn, mỗi số cách nhau một dấu cách. (Nếu có nhiều phương án, chỉ cần ghi một phương án)

Ví dụ
BONGDA.INP
BONGDA.OUT

4
90 100 400
20 40 100
30 60 200
50 80 300
800
2 4 1


....... Hết .......