ĐỀ CHÍNH THỨC
Họ và tên thí sinh:........................................Số báo danh:.........................................
TỔNG QUAN ĐỀ THI
Bài
Tên bài
File chương trình
File dữ liệu
File kết quả
Thời gian
1
COVID-19
COVID-19.*
COVID-19.INP
COVID-19.OUT
1 giây
2
DODO
DODO.*
DN.INP
DN.OUT
1 giây
3
HAI GIÁ TRỊ
TWOVALS.*
TWOVALS.INP
TWOVALS.OUT
1 giây
4
ĐẾM SỐ
NM.*
NM.INP
NM.OUT
1 giây
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình sử dụng tương ứng là Pascal hoặc C++
Bài 1: COVID-19
Trong khi dịch bệnh covid-19 đang diến biết phức tập, theo các nhà chuyên môn thì cứ 1 người nhiễm bệnh có thể lây lan cho n người khi có tiếp xúc gần với người nhiệm bệnh đó, với trường hợp lây thế này được gọi là lây thế hệ F1, mỗi người trong n người nhiễm bệnh F1 đó lại tiếp xúc gần với n người khác, lây trường hợp này gọi là lây thế hệ F2, tương tự có F3, F4, …Fm. Em hãy viết chương trình cho biết số người lây nhiễm virut tối đa có thể mắc phải ở thế hệ Fm, cho biết số người tiếp xúc gần trong mỗi thế hệ lây là n người , với m,n là các sô nguyên dương cho trước và không vượt qua 100.
DỮ LIỆU VÀO Từ tệp COVID_19.INP: là 2 số nguyên dương m,n ghi theo thứ tự trên một dòng cách nhau 1 dấu cách
DỮ LIỆU RA Từ tệp COVID_19.OUT: Là số người lây nhiễm cao nhất có thể
COVID_19.UNP
COVID_19.OUT
2 3
13
Bài 2(6 điểm) ĐỘ ĐO
Hai xâu ký tự được gọi là đảo của nhau nếu ta có thể hoán vị các ký tự của một xâu để được xâu còn lại. Ví dụ: xâu “occurs” là đảo của xâu “succor”, tuy nhiên xâu “dear” không phải là đảo của xâu “dared” (vì chữ ‘d’ xuất hiện 2 lần trong “dared” nhưng chỉ xuất hiện trong “dear” 1 lần).
Độ đo giữa hai xâu ký tự là số ký tự ít nhất cần phải xóa (trên cả hai xâu) để hai xâu còn lại đảo của nhau. Ví dụ độ đo giữa hai xâu “sleep” và “leap” là 3, độ đo giữa hai xâu “dog” và “cat” là 6.
Yêu cầu: Hãy tính độ đo giữa hai xâu cho trước.
Dữ liệu: Vào từ file văn bản AD.INP gồm hai dòng, mỗi dòng chứa một xâu ký tự chỉ gồm các chữ cái tiếng Anh thường, mỗi dòng có không quá 1 triệu ký tự.
Kết quả: Ghi ra file văn bản AD.OUT một số nguyên duy nhất là độ đo giữa hai xâu trong file dữ liệu.
Ví dụ:
AD.INP
AD.OUT
Begin
End
4
Hạn chế: 60% số test có độ dài của mỗi xâu không quá 255 ký tự.
Hạn chế: - Có 50% số test ứng với 50% số điểm có n ≤ 105 và k = 1;
- Có 50% số test còn lại ứng với 50% số điểm có n ≤ 105;
Bài 3(5 điểm) HAI GIÁ TRỊ
Cho dãy số nguyên
𝑎
1
𝑎
2
𝑎
𝑁. Tìm độ dài đoạn con dài nhất gồm các phần tử liên tiếp của dãy chỉ bao gồm hai giá trị khác nhau. Ví dụ dãy 1, 3, 2, 3, 3, 1, 2 thì đoạn con dài nhất cần tìm là 3, 2, 3, 3 độ dài 4 gồm hai giá trị là 2 và 3.
Dữ liệu: Vào từ file văn bản TWOVALS.INP:
Dòng đầu tiên ghi số nguyên 𝑁
1≤𝑁
10
6;
Dòng thứ hai ghi 𝑁 số nguyên
𝑎
1
𝑎
2
𝑎
𝑁
1
𝑎
𝑖
10
9.
Kết quả: Ghi ra file văn bản TWOVALS.OUT một số nguyên duy nhất là độ dài đoạn con dài nhất chỉ bao gồm hai giá trị khác nhau theo phương án tìm được.
Ví dụ
TWOVALS.INP
TWOVALS.OUT
7
1 3 2 3 3 1 2
4
Bài 4(4 điểm) ĐẾM SỐ
An được Cô Hợi cho đi trại hè tập huấn Tin học tại vương quốc XYZ. Sau khi trở về An khoe với Cô dạy Tin mình đã trở thành chuyên gia lập trình máy tính. Cô dạy Tin
nguon VI OLET
