onthicaptoc.com De thi HSG Tin 11 Quang Nam 23 24
TỔNG QUAN ĐỀ THI
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Free Pascal hoặc C++.
Câu 1. (6,0 điểm) SPORT
Một Sư đoàn A có N chiến sĩ, các chiến sĩ có chỉ số thể lực tương ứng theo thứ tự a1,a2,…,aN. Để chuẩn bị cho hội thao hàng năm giữa các Sư đoàn với nhau, Sư đoàn A tổ chức một hội thi để chọn ra các đội có kết quả cao nhất để tham gia hội thao. Sau một thời gian huấn luyện về thể lực, Sư đoàn cần chọn ra các đội gồm các chiến sĩ có chỉ số thể lực hoàn hảo để tham gia hội thao.
Chỉ số thể lực hoàn hảo là đội gồm 3 chiến sĩ có vị trí là i,j,k, độ chênh lệch thể lực giữa 2 chiến sĩ trong đội là D sao cho iYêu cầu: Hãy đếm số đội có thể tham gia hội thao của sư đoàn A.
Dữ liệu vào: Đọc từ tệp SPORT.INP
Dòng đầu tiên là số N, D.
Dòng tiếp theo ghi N số nguyên a1,a2,…,aN.
Kết quả ra: Ghi ra tệp SPORT.OUT
Ghi ra một số duy nhất là số đội nhiều nhất có thể chọn.
Ví dụ:
Giới hạn:
Subtask 1: 40% test có 1≤N≤400;1≤D≤105;ai≤109;
Subtask 2: 30% test có 103≤N≤105;D=1;ai≤105;
Subtask 3: 30% test có 103≤N≤105;1≤D≤105;ai≤109;
Bài 2. (7,0 điểm) GAME
Trong giờ học Toán, thầy giáo của An có ra một trò chơi để tạo không khí vui tươi và đoàn kết các bạn trong lớp. Trò chơi có nội dung như sau: cho dãy gồm n số nguyên không âm, nhiệm vụ của các bạn trong lớp là hãy chia dãy thành k + 1 đoạn khác rỗng, để thu được k+1 đoạn, người chơi cần lặp lại các bước sau đây k lần:
Bước 1. Chọn một đoạn tuỳ ý với nhiều hơn một phần tử (đầu tiên người chơi chỉ có một đoạn, đó chính là dãy ban đầu).
Bước 2. Chọn một vị trí nào đó ở giữa đoạn đã chọn để chia nó ra làm hai đoạn mới khác rỗng.
Đề thi hsg tin 11 quang năm 23 24