THCS 2011 2012

SỞ GIÁO DỤC & ĐÀO TẠO
LÂM ĐỒNG

KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC 2011 - 2012

ĐỀ THI CHÍNH THỨC
(Đề thi có 02 trang, gồm 3 bài)

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
1
SẮP XẾP
2
CHIA DÃY
3
PHÁT GẠO

Tên file bài làm
SORT.PAS
CHIA.PAS
PHATGAO.PAS

Tên file INPUT
SORT.INP
CHIA.INP

PHATGAO.INP

Tên file OUTPUT
SORT.OUT
CHIA.OUT
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. (0Hã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 1 1 1 1 1 1 1
1 3 9 8 3 2 4 5
2 2 2 2 2 2 3 3
5 2 4 1 6 1 7 9
3 3 3 3 3 3 4 4
4 3 3 4 1 2 3 2
4 4 4 4 5 5 5 5
5 3 8 1 6 3 5 4
6 6 7 8 8 8 9 9
8 2 1 2 1 1 3 4

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

Trang 1/2

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- 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
10 1
2 4 4 30 9 6 5 5 8 7

CHIA.OUT
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] (0Mỗ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 (0nhấ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
5 3 20
5 10 15 20 30

PHATGAO.OUT
5
1 21 1 0

PHATGAO.INP
5 3 20
5 10 15 20 30

PHATGAO.OUT
3
01 0 1 1

Hay

----------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:..........................................

Trang 2/2