Professional Documents
Culture Documents
Lưu ý:
- Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình tương ứng là Pascal hoặc
C++.
- Thí sinh bắt buộc phải đặt tên file chương trình, file dữ liệu như trên.
- Khi hết thời gian làm bài, tại máy tính được sử dụng để làm bài thi, thí sinh tạo một thư mục
với tên là số báo danh của mình và đặt các file bài làm (file chương trình .CPP hoặc .PAS) vào
thư mục vừa tạo. Sau đó tiến hành ghi nội dung thư mục này vào đĩa CD dưới sự giám sát,
hướng dẫn của Cán bộ coi thi và sự chứng kiến của một thí sinh nào đó tại phòng thi.
Trang 1/3
Bài 2. HEIGHT (4.0 điểm)
Lớp 5/3 tại trường Tiểu học NOBEL có N học sinh, các học sinh được đánh số từ 1 đến
N. Học sinh i có chiều cao là Ai. Với mỗi học sinh i từ 1 đến N, hãy đếm xem có bao nhiêu học
sinh có chiều cao thấp hơn so với học sinh i.
+ Dữ liệu vào:
Tệp Height.inp có nội dung như sau:
Dòng đầu tiên gồm số nguyên N (1 ≤ N ≤ 105) - số học sinh trong lớp.
Dòng thứ hai gồm một dãy N số nguyên A 1 , A 2 , …, A N (50 ≤ Ai ≤ 250) - cho biết chiều cao
của các học sinh.
+ Dữ liệu ra:
Tệp Height.out chứa N số nguyên, số nguyên thứ i cho biết số học sinh có chiều cao
thấp hơn học sinh i.
Ví dụ
Height.inp Height.out
4 0123
110 120 130 140
+ Giải thích: Trong ví dụ thứ nhất, có 2 học sinh có chiều cao thấp hơn học sinh 3 là học sinh
1 và học sinh 2.
+ Ràng buộc:
Có 50% số điểm: N ≤ 103
Có 50% số điểm: Không có ràng buộc gì thêm
Bài 3. QSUM (6.0 điểm)
Trong lớp học của cô Quỳnh, Ngân là một học sinh vô cùng xuất sắc. Hôm nay, Ngân
lại tiếp tục đứng nhất trong một cuộc thi Tin học giữa các trường, vì thế cô Quỳnh quyết định
sẽ tặng Ngân một ít kẹo xem như phần thưởng.
Cô Quỳnh có n viên kẹo được đánh số lần lượt từ 1 đến n. Viên kẹo thứ i có độ ngon
W i . Hôm nay, cô quyết định tặng Ngân k viên kẹo liên tiếp (1 ≤ k ≤ n) trong n viên kẹo. Mặc
khác, vì Ngân rất xuất sắc nên cô Quỳnh muốn tổng độ ngon của những viên kẹo Ngân nhận
được là lớn nhất. Em hãy giúp cô Quỳnh tính toán tổng độ ngon của những viên kẹo mà Ngân
sẽ nhận được nhé!
+ Dữ liệu vào:
Tệp Qsum.inp có nội dung như sau:
Dòng đầu tiên chứa số nguyên dương n và k (k ≤ n ≤ 100000) là số lượng kẹo của cô Quỳnh.
Dòng thứ i trong n dòng tiếp theo chứa duy nhất một số nguyên Wi là độ ngon của viên kẹo
thứ i (1 ≤ Wi ≤ 109).
+ Dữ liệu ra:
Tệp Qsum.out là kết quả bài toán.
+ Ràng buộc:
40% số test ứng với 40% số điểm có k ≤ n ≤ 10000.
60% số test còn lại ứng với 60% số điểm không có giới hạn gì thêm.
Trang 2/3
+ Ví dụ:
QSUM.inp QSUM.out
52 8
4
3
2
6
1
+ Giải thích ví dụ: Cô Quỳnh cần chọn 2 viên kẹo liên tiếp sao cho tổng độ ngon là lớn nhất,
vì thế cô sẽ chọn viên kẹo thứ 3 và viên kẹo thứ 4.
+ Dữ liệu vào:
Tệp Words.inp có nội dung như sau:
- Dòng đầu tiên chứa số tự nhiên N, 1<N<16 xác định số lượng các từ có trong từ điển.
- N dòng tiếp theo mỗi dòng chứa 1 từ có trong từ điển. Mỗi từ là một dãy chỉ gồm các ký tự
‘A’, ‘E’, ‘T’, ‘O’, ‘U’. Độ dài của mỗi từ không vượ t quá 100. Tất cả các từ là khác nhau.
+ Dữ liệu ra:
Tệp Words.out chứa một số nguyên duy nhất là điểm lớn nhất nhận được của trò chơi.
+ Ví dụ:
WORDS.IN WORDS.OU WORDS.IN WORDS.OU WORDS.IN WORDS.OU
P T P T P T
3 8 4 13 5 16
AEIOU AEEEO IOO
UIU OEOAEEE IUUO
EO AO AI
O OIOOI
AOOI
+ Ràng buộc: Không có ràng buộc gì thêm.
----------HẾT----------
Họ và tên thí sinh.......................................................Số báo danh:..................................................
Họ và tên, chữ kí của CBCT1:...................................Họ và tên, chữ kí của CBCT2:......................
Lưu ý:
- Thí sinh không được sử dụng tài liệu trong lúc làm bài.
- Cán bộ coi thi không giải thích gì thêm.
Trang 3/3