Tổng quan bài thi: (dấu * là pas hoặc cpp tùy vào ngôn ngữ sử dụng)

Bài File chương trình File dữ liệu File kết quả Điểm
1 HERONS.* HERONS.INP HERONS.OUT 6

2 CANDIES.* CANDIES.INP CANDIES.OUT 5

3 COUNT3.* COUNT3.INP COUNT3.OUT 4

4 LYRICS.* LYRICS.INP LYRICS.OUT 3

5 GROWING.* GROWING.INP GROWING.OUT 2

Bài 2: CHIA KẸO

Đội Trúc Xanh gồm 3 bạn An, Thùy và Minh về đầu trong cuộc thi về ca dao – tục
ngữ Việt Nam. Cách trao giải của Ban tổ chức cũng khá độc đáo. Trên bàn bày một dãy n
túi kẹo, trên túi kẹo thứ i có ghi số nguyên a i là số lượng kẹo trong túi (ai ≥ 0). Đội thắng
cuộc được phép chọn các túi kẹo có số lượng chia hết cho 3.
Đội Trúc Xanh quyết định sẽ chọn hết tất cả các túi có kẹo và được phép lấy. Sau đó
từ mỗi túi mỗi người ăn một chiếc kẹo. Phần kẹo còn lại được tập trung và chia đều để mỗi
bạn mang về cho em ở nhà.
Yêu cầu: Hãy xác định, mỗi bạn đã ăn bao nhiêu cái kẹo và mang về nhà bao nhiêu cái.
Dữ liệu: vào từ tệp văn bản CANDIES.INP có cấu trúc:
● Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 105),
● Dòng thứ 2 chứa n số nguyên a1, a2, . . ., an (0 ≤ ai ≤ 104, i = 1 ÷ n).
Kết quả: ghi ra tệp văn bản CANDIES.OUT gồm hai số nguyên là số lượng kẹo mỗi bạn đã
ăn và số kẹo mỗi bạn mang về, mỗi số đưa ra trên một dòng.
Ví dụ:
CANDIES.INP CANDIES.OUT
9 3
25 16 11 12 14 0 8 30 21 18
Bài 3. COUNT3
Cho dãy số nguyên a1, a2,..an (1 ≤ ai ≤ 2 với mọi i = 1..n). Hãy đếm số đoạn con liên
tiếp các phần tử của dãy có số số 1 bằng số số 2.
Dữ liệu: Vào từ file COUNT3.INP gồm:
● Dòng đầu chứa số n (n ≤ 105);
● Dòng thứ hai chứa dãy a1, a2,..an.
Kết quả: Đưa ra file văn bản COUNT3.OUT một số nguyên là kết quả.
Ví dụ:
COUNT3.INP COUNT3.OUT

4 4
1212
Ràng buộc:

1
 ● Có 40% số test có n ≤ 1000;
● 60% số test còn lại không có ràng buộc gì thêm

Bài 4: THƠ CỔ ĐỘNG

Thế vận hội mùa đông Xô Tri đã khai mạc. Misa quyết định sáng tác một bài thơ để cả
lớp cùng hát ở sân vận động, cổ vũ cho đội nước nhà. Quy tắc gieo vần của Misa là như sau:
nếu 2 câu cách nhau đúng m dòng thì k ký tự cuối của các câu đó phải giống nhau, bao gồm
cả dấu cách, giống nhau cả cách viết hoa hay thường.
Suốt đêm Misa đã sáng tác được n dòng. Đến giờ đi học Misa để lại bài thơ trên bàn, đề
nghị Đima – bạn cùng phòng trong ký túc xá, học ca chiều sáng tác tiếp. Misa ghi lại quy
tắc gieo vần nhưng quên ghi giá trị k.
Đima cũng muốn giúp Misa, nhưng việc đầu tiên là phải xác định giá trị k và để cho an
toàn, Đima dựa vào phần đã có tìm k lớn nhất thỏa mãn quy tắc gieo vần.
Hãy xác định giá trị k mà Đima sử dụng khi kéo dài bài thơ.
Dữ liệu: Vào từ file văn bản LYRICS.INP:
 Dòng đầu tiên chứa 2 số nguyên n và m (1 ≤ m ≤ n ≤ 1 000),
 Mỗi dòng trong trong n dòng sau chứa một câu thơ dưới dạng xâu không quá 1000
ký tự bao gồm chữ cái la tinh (hoa hoặc thường) và dấu cách. Xâu không bắt đầu và
không kết thúc bằng dấu cách.
Kết quả: Đưa ra file văn bản LYRICS.OUT một số nguyên – giá trị k tìm được.
Ví dụ:
LYRICS.OU
LYRICS.INP
T
21 3
Russia Russia go go go
Russia Russia lets go
Bài 5: TƯỚI CÂY
Nhà Thắm trồng N cái cây trên một hàng dọc. Các cây được đánh số từ 1 đến N. Lúc
đầu, cả N cái cây đều chỉ mới nhú nên có thể coi như có độ cao bằng 0 centimet. Thắm
chăm sóc hàng cây của mình hàng ngày trong D ngày liên tiếp. Ở ngày thứ i, Thắm chọn hai
số Li, Ri (Li ≤ Ri) rồi tưới nước cho tất cả các cây Li, Li+1, …, Ri. Sau khi tưới, tất cả các
cây đều cao thêm Ki centimet.
Sau D ngày, Thắm muốn tổng kết lại độ cao của các cây. Tuy nhiên, các cây lúc này
đã quá cao để em có thể đo độ cao. Rất may là Thắm đã tỉ mỉ ghi chép lại nhật ký tưới cây
của mỗi ngày trong số D ngày đã qua. Bạn hãy giúp Thắm tính độ cao của mỗi cây sau D
ngày nhé!
Dữ liệu: Vào từ tệp văn bản GROWING.INP gồm:
 Dòng đầu tiên gồm hai số N và D (N, D ≤ 500000).
 D dòng sau, dòng thứ i gồm ba số Li, Ri, Ki (1 ≤ Li ≤ Ri ≤ N, 1 ≤ Ki ≤ 10 9), thể hiện
các cây từ Li đến Ri cao thêm Ki centimet trong ngày i.
Kết quả: Ghi ra tệp văn bản GROWING.OUT một dòng gồm N số, số thứ i thể hiện độ cao
của cây thứ i sau D ngày.
Ví dụ:
GROWING.INP GROWING.OUT

2
44 2643
131
224
141
342

--------------------Hết-----------------------

Họ tên thí sinh……………………. Số báo danh…………………………………..

Họ tên, chữ ký giám thị coi thi………………………………………………………
(Giám thị coi thi không giải thích gì thêm. Thí sinh không được sử dụng tài liệu)