Đề thi chọn học sinh giỏi cấp tỉnh năm học 2011 - 2012 môn: Tin học

SỞ GIÁO DỤC & ĐÀO TẠO
LÂM ĐỒNG
ĐỀ THI CHÍNH THỨC
(Đề thi có 02 trang, gồm 3 bài)
KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC 2011 - 2012
 Môn : TIN HỌC - THCS
Thời gian : 150 phút (không kể thời gian giao đề)
 Ngày thi : 18/2/2012
Cấu trúc đề thi:
STT
Tên bài
Tên file bài làm
Tên file INPUT
Tên file OUTPUT
1
SẮP XẾP
SORT.PAS
SORT.INP
SORT.OUT
2
CHIA DÃY 
CHIA.PAS
CHIA.INP
CHIA.OUT
3
PHÁT GẠO
PHATGAO.PAS
PHATGAO.INP
PHATGAO.OUT
Bài 1: (6 điểm) SẮP XẾP
	Cho mảng A[1..N,1..M] chứa các số nguyên. (0<N,M≤10; A[i,j]<100)
	Hãy sắp xếp lại các giá trị của các ô trong mảng A sao cho:
A[i,1] ≤ A[i,2] ≤  ≤ A[i,M]
A[1,j] ≤ A[2,j] ≤  ≤ A[N,j]
	Dữ liệu vào: cho file SORT.INP gồm:
Dòng đầu tiên chứa hai số N, M.
N dòng tiếp theo, mỗi dòng gồm có M số A[i,1], A[i,2],,A[i,N] 
	Dữ liệu ra: ghi ra file SORT.OUT mảng A sau khi đã sắp xếp
	Ví dụ: 
SORT.INP
SORT.OUT
5 8
1 3 9 8 3 2 4 5
5 2 4 1 6 1 7 9
4 3 3 4 1 2 3 2
5 3 8 1 6 3 5 4
8 2 1 2 1 1 3 4
1 1 1 1 1 1 1 1
2 2 2 2 2 2 3 3
3 3 3 3 3 3 4 4
4 4 4 4 5 5 5 5
6 6 7 8 8 8 9 9
Bài 2: (7 điểm) CHIA DÃY 
	(Chia dãy theo tỉ lệ 1:K) Em hãy viết chương trình tìm cách chia dãy số nguyên dương A[1..N] cho trước thành hai đoạn có tổng các phần tử trong đoạn thứ nhất gấp K lần tổng các phần tử trong đoạn còn lại. K nguyên dương.
	Ví dụ minh họa:
	1. Cho dãy số nguyên A sau:	
2
4
4
30
9
6
5
5
8
7
	Dãy A được chia theo tỉ lệ 1:1 là hai dãy con liên tiếp có tổng bằng nhau
	Dãy con 1: 2 4 4 30 có tổng bằng 40
	Dãy con 2: 9 6 5 5 8 7 có tổng bằng 40
	2. Cho dãy số nguyên B sau:
10
30
1
1
2
3
3
	Dãy B được chia theo tỉ lệ 1:4 như sau:
	Dãy con 1: 10 30 có tổng bằng 40
	Dãy con 2: 1 1 2 3 3 có tổng bằng 10
	Dữ liệu vào: cho file CHIA.INP gồm hai dòng:
Dòng đầu tiên chứa 2 số nguyên N, K (0<N, K ≤ 2000)
Dòng tiếp theo chứa các số nguyên trong dãy, mỗi số cách nhau ít nhất một khoảng cách.
	Dữ liệu ra: ghi ra file CHIA.OUT gồm một trong hai kết quả sau:
Có một số duy nhất là vị trí của phần tử cuối cùng trong dãy con thứ nhất.
Thông báo ‘khong chia duoc’ nếu dãy số không chia được theo tỉ lệ.
	Ví dụ: 
CHIA.INP
CHIA.OUT
10 1
2 4 4 30 9 6 5 5 8 7
4
Bài 3: (7 điểm) PHÁT GẠO
Một kho chứa gạo cần dùng đủ để phát cho các hộ gia đình bị thiên tai ở một làng nọ. Trong kho chứa N loại bao gạo với khối lượng khác nhau K[1], K[2],.., K[N] (0<K[i]≤100). Mỗi người đại diện cho một hộ gia đình có M người được phát một số lượng gạo tính theo đầu người là T kg/người (T mod 5 = 0). Bạn hãy viết chương trình giúp cho thủ kho có thể dễ dàng biết được phải phát bao nhiêu bao gạo, gồm những loại nào cho mỗi hộ gia đình một cách nhanh chóng. Lưu ý mỗi lần phát một bao gạo phải phát nguyên bao chứ không chia nhỏ bao.
	Dữ liệu vào: cho file PHATGAO.INP gồm các dòng:
Dòng đầu tiên chứa 3 số nguyên N, M, T (0<N,M,T ≤ 100), mỗi số cách nhau ít nhất một khoảng cách.
Dòng hai chứa N số nguyên K[1], K[2],.., K[N]
	Dữ liệu ra: ghi ra file PHATGAO.OUT gồm một trong hai yếu tố sau:
Dòng một chứa số lượng bao gạo cần phát.
Dòng hai chứa N số nguyên không âm ứng với khối lượng mỗi bao gạo được phát.
	Ví dụ: 
PHATGAO.INP
PHATGAO.OUT
5 3 20
5 10 15 20 30
1
1 2 2 1 0
	Hay
PHATGAO.INP
PHATGAO.OUT
5 3 20
5 10 15 20 30
3
0 1 0 1 1
----------HẾT----------
Họ và tên thí sinh:	Số báo danh:	
Giám thị 1:	Ký tên:	
Giám thị 2:	Ký tên: