Xếp nhóm
Xem PDFTham dự Đại hội thể thao quốc tế, có ~𝑛~ đoàn được mời tham gia.
Các đoàn được đánh số hiệu từ ~1~ đến ~𝑛~, biết ~𝑠𝑖~ là số người trong đoàn thứ ~𝑖~ (~𝑖~ ~=~ ~1,2,…,𝑛~). Trong buổi giao lưu giữa các đoàn, Ban tổ chức lên kế hoạch tổ chức một trò chơi.
Trò chơi cần nhiều nhóm tham gia, mỗi nhóm có đúng ~𝑘~ người và không có nhóm nào có hai người cùng đoàn. Chú ý là có thể có người không được xếp vào bất cứ nhóm nào. Ban đầu, chỉ có ~𝑅~ đoàn có số hiệu ~1,2,…,𝑅~ tham gia.
Trò chơi rất thú vị nên sau mỗi một lượt chơi, các đoàn có số hiệu ~𝑅 + 1,𝑅 + 2,…,R +𝑛~ lần lượt đăng kí tham gia. Để trò chơi thêm phần hấp dẫn, mỗi khi có đoàn mới đăng kí tham gia Ban tổ chức muốn xếp lại các nhóm để có nhiều nhóm nhất mà mỗi nhóm có đúng 𝑘 người và không có nhóm nào có hai người cùng đoàn.
Input
Gồm 𝑇 bộ dữ liệu, mỗi bộ theo khuôn dạng sau:
- Dòng thứ nhất gồm ba số nguyên ~𝑛~, ~k~, ~𝑅~ (~𝑛~ ≤ ~1e5~; ~𝑘 ≤ 100~);
- Dòng thứ hai chứa 𝑛 số nguyên dương ~𝑠𝑖~ (~1 ≤ 𝑠𝑖 ≤ 1e9~, ~𝑖 = 1,2,…,𝑛~);
Output
- Gồm ~𝑇~ dòng, mỗi dòng gồm ~𝑛 − 𝑅~ số nguyên, số thứ ~𝑗~ là số nhóm tối đa xếp được khi đoàn ~𝑅 + 𝑗~ đăng kí tham gia.
Sample Input
1
5 4 4
4 4 4 4 4Sample Output
5
Bình luận
Bài này có thể tăng thêm test lên được không ad
nuh uh
tăng lên 20 thử đi ạ xem tle không a