1
ĐỀ:
(Đề thi có 02 trang/20 điểm)
TỔNG QUAN ĐỀ THI
STT
Tên bài
File chương tr
ình
File dữ liệu vào
File kết quả
1
CHUỖI ĐỐI XỨNG
doixung.*
doixung.inp
doixung.out
2
DÃY CON
daycon.*
daycon.inp
daycon.out
3
CHIA QUÀ
chiaqua.*
chiaqua.inp
chiaqua.out
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình
đư
ợc sử
dụng tương ứng là Pascal, Free Pascal hoặc C++.
Bài 1: (6 điểm)
CHUỖI ĐỐI XỨNG

SỞ GIÁO DỤC VÀ ĐÀO TẠO
NINH THUẬN
(Đề thi chính thức)
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC 2013 – 2014
Khóa ngày: 10/11/2013
Môn thi: TIN HỌC Cấp: THPT
Thời gian làm bài: 180 phút
(Không kể thời gian phát đề)
2
Bài 2: (7 điểm)
DÃY CON
Cho một dãy tối đa n số (5
≤ n ≤ 1000);
a
1
, a
2
, a
3
,….,a
n
được gọi là dãy t
ăng
nếu a
1
≤ a
2
≤ a
3.

5
2 3 4 5 6
8 9 10 11 12
Bài 3: (7 điểm)
CHIA QUÀ
Có N món quà được đánh số từ 1 đến N (N
≤ 20). Trong đó món quà th
ứ i có giá trị
là a[i] (1
≤
a[i] ≤1000). Cần chia N món quà trên cho 3 người.
Gọi T
1
, T
2
, T
3
lần lượt là tổng giá trị của mỗi người
Gọi TongMax, TongMin lần lượt là giá trị lớn nhất và nhỏ nhất của T
1
, T
2
, T
3.
Yêu cầu: Hãy tìm cách chia N món quà trên cho 3 ng
ư
ời sao cho chênh lệch
TongMax và TongMin là nhỏ nhất.
Dữ liệu vào: Cho trong file văn bản chiaqua.inp gồm 2 dòng
 Dòng