CONTEST COVID-01

From 9am to 11:30 am on Saturday June 5th 2021

Bài 1. Vui chơi có thưởng

Sau trận đấu bóng đá chiều hôm qua, cô Nguyệt (Chuyên Lê Hồng Phong - LHP) và cô
Thanh (Chuyên Trần Đại Nrhĩa - TĐN) đã rất tự hào về học sinh của mình. Các cô lại tiếp
tục “𝑘ℎ𝑖ê𝑢 𝑐ℎ𝑖ế𝑛" liên quân các trường chuyên khác do thầy Hùng phụ trách. Mỗi bên
quyết định đưa 𝑁 học sinh đi tập huấn và đều được đánh số. Các em bên liên quân LHP-
TĐN có chỉ số sức mạnh lần lượt 𝑎1 , 𝑎2 , … , 𝑎𝑛 . Các em liên quân các trường khác có chỉ
số sức mạnh lần lượt là 𝑏1 , 𝑏2 , … , 𝑏𝑛 . Lần này, thầy Hùng quyết định nếu em thứ 𝑖 của đội
LHP-TĐN ra sân thì em thứ 𝑖 của đội liên quân các trường khác cũng ra thi đấu. Do vụ cá
cược đội thắng sẽ được tài trợ tất cả số kem bằng số học sinh ra sân của một đội nên các
cô giáo muốn càng nhiều em ra sân càng tốt. Sức mạnh của mỗi đội tạm tính bằng tổng chỉ
số sức mạnh của đội đó. Đội nào có tổng sức mạnh lớn hơn sẽ chiến thắng.

Yêu cầu: Hãy giúp các cô giáo xác định số kem tối đa mà đội các cô có thể nhận được.

Dữ liệu: Vào từ file CREAM.INP gồm 3 dòng:

• Dòng đầu tiên là số nguyên dương 𝑁 là số lượng học sinh tham gia tập huấn.
• Dòng thứ hai ghi 𝑁 số nguyên 𝑎1 , 𝑎2 , … , 𝑎𝑛
• Dòng thứ ba ghi 𝑁 số nguyên 𝑏1 , 𝑏2 , … , 𝑏𝑛

Kết quả: ghi ra file CREAM.OUT một số nguyên duy nhất là số lượng kem tối đa đội liên
quân Nghệ-Tĩnh có thể nhận được.

Ví dụ:

CREAM.INP CREAM.OUT
3 2
100 100 5
2 2 1000

Bài 2. ĐẾM ĐOẠN 3

Cho một xâu 𝑆 gồm 40 ký tự H hoặc T. Đếm số lần xuất hiện của các xâu “TTT”, “TTH”,
“THT”,“THH”,“HTT”, “HTH”, “HHT”, “HHH” xuât hiện trong xâu 𝑆.

Dữ liệu: vào từ file HT.INP một dòng duy nhất chứa xâu 𝑆 gồm 40 ký tự 𝐻 hoặc 𝑇
Kết quả: ghi ra file HT.OUT 8 số nguyên là số lần xuất hiện trong xâu 𝑆 của các xâu
theo thứ tự bên trên.

Ví dụ:

DIVSEQ.INP DIVSEQ.OUT
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH 0 0 0 0 0 0 0 38

Bài 3. Chia dãy

Cho một dãy số nguyên dương, đếm số lượng dãy con liên tiếp có tổng chia hết cho 𝑑. Hai
dãy con được gọi là khác nhau nếu ít nhất một trong hai điểm đầu hoặc điểm cuối hai dãy
con đó trong dãy đã cho là khác nhau. Ví dụ với 𝑑 = 4, dãy (2, 1, 2, 1, 4, 1) có 4 dãy con
thỏa mãn là (1,2,1), (1,2,1,4), (4), (2,1,4,1). 𝑑 = 2, dãy 1,1,1,1 có 3 dãy con thỏa mãn.

Dữ liệu: vào từ file DIVSEQ.INP

• Dòng đầu tiên là số 𝑇 – số lượng test (𝑇 ≤ 100)

• T nhóm dòng tiếp theo, mỗi dòng tương ứng một yêu cầu
o Dòng đầu là 2 số nguyên dương 𝑑 và 𝑁 (𝑑 ≤ 106 , 𝑁 ≤ 5.104 )
o Dòng thứ 2 chứa 𝑁 số nguyên biểu diễn dãy số.

Kết quả: ghi ra file DIVSEQ.OUT 𝑇 dòng là kết quả các test tương ứng theo thứ tự.

Ví dụ:

DIVSEQ.INP DIVSEQ.OUT
1 4
4 6
2 1 2 1 4 1

---Hết---