onthicaptoc.com De thi HSG TIn 11 chuyen Quang Nam 24 25
TỔNG QUAN ĐỀ THI
Dấu * được thay thế bởi CPP hoặc PY của ngôn ngữ lập trình được sử dụng tương ứng là C++ hoặc PYTHON.
Bài 1. MEMORY (6 điểm)
Năm 2025, Trường THPT HV kỉ niệm 15 năm thành lập trường kết hợp tổ chức cắm trại vào dịp ngày thành lập Đoàn thanh niên 26 tháng 3. Đây là lễ hội vô cùng quan trọng và lớn đối với trường, nên đã có rất nhiều khách mời là lãnh đạo các ban ngành, giáo viên – nhân viên đã và đang làm việc tại trường, cựu học sinh và học sinh đang học. Để tăng thêm phần ấn tượng cũng như tỏ lòng cảm ơn đối với khách mời, nhà trường có tổ chức trao quà lưu niệm cho một số cá nhân, tập thể đã có đóng góp lớn cho quá trình phát triển của nhà trường. Danh sách là tên các cá nhân, tập thể được lưu trong chuỗi kí tự liên tiếp.
Số lượng phần quà sẽ thay đổi liên tục do số tiền tài trợ cho chương trình có sự thay đổi theo từng ngày. Để không bị động về kinh phí trao quà, nhà trường đã giao cho Ban chấp hành Đoàn trường lập danh sách số lượng lớn nhất các cá nhân, hoặc tập thể có thể được nhận quà trong đoạn danh sách liên tiếp lấy từ danh sách ban đầu nhà trường đưa ra. Số lượng các cá nhân, tập thể được nhận quà tương ứng là số lượng chuỗi khác rỗng khác nhau có thể có sau khi bỏ một đoạn ký tự ở đầu hoặc cuối chuỗi (có thể không bỏ đoạn ký tự nào).
Yêu cầu: Bạn hãy viết chương trình giúp Ban chấp hành Đoàn trường đưa ra số lượng các cá nhân, hoặc tập thể có thể được nhận quà từ đoạn danh sách lấy ra.
Dữ liệu: Vào từ file văn bản MEMORY.INP gồm:
Dòng đầu tiên chứa 2 số nguyên M, T lần lượt là độ dài danh sách ban đầu 1≤M≤2×105 và số lượng đoạn danh sách con 1≤T≤2×105.
Dòng tiếp theo chứa một chuỗi S có độ dài M bao gồm các chữ cái Latin thường thể hiện tên của các cá nhân hoặc tập thể.
T dòng tiếp theo, dòng thứ i (1≤i≤T) gồm 2 số nguyên li và ri thể hiện một danh sách con được trích từ danh sách ban đầu từ vị trí li đến vị trí ri 1≤li≤ri≤M.
Lưu ý: Các số trên cùng một hàng cách nhau bởi một dấu cách.
Kết quả: Ghi ra file văn bản MEMORY.OUT gồm T dòng, dòng thứ i là một số nguyên thể hiện số lượng các cá nhân, tập thể có thể được nhận quà tương ứng với truy vấn thứ i.
Ví dụ:
Ràng buộc:
20% test có ràng buộc M≤60, T≤60.
30% test có ràng buộc M≤3×102 , T≤3×102.
30% test có ràng buộc M≤3×103 , T≤3×103.
20% test không có có ràng buộc gì thêm.
Bài 2. TEST (7 điểm)
Để nâng cao thành tích huy chương trong cuộc thi thể thao toàn quốc vào quý 4 sắp tới, trung tâm huấn luyện XYZ thường xuyên tổ chức nhiều lần thi khảo sát theo quý để nắm rõ thực trạng của các vận động viên nhằm đưa ra phương pháp tập luyện phù hợp.
Đề thi hsg tin 11 chuyên quang năm 24 25