Nhóm thám hiểm
Đề bài
Mô tả
Có nhà thám hiểm trẻ chuẩn bị đi khám phá rừng. Mỗi nhà thám hiểm thứ có một chỉ số thiếu kinh nghiệm là một số nguyên dương.
Trưởng đoàn muốn chia họ thành các nhóm để đi khám phá. Một nhà thám hiểm có chỉ số thiếu kinh nghiệm chỉ đồng ý tham gia vào một nhóm có từ người trở lên (kể cả bản thân người đó).
Không bắt buộc phải xếp mọi nhà thám hiểm vào nhóm, một số người có thể ở lại lều. Mỗi người chỉ thuộc tối đa một nhóm.
Hãy tìm số nhóm nhiều nhất có thể thành lập.
Dữ liệu vào
- Dòng đầu chứa số lượng bộ dữ liệu độc lập .
- Với mỗi bộ dữ liệu:
- Dòng đầu chứa số nguyên : số nhà thám hiểm.
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra trên một dòng số nhóm nhiều nhất có thể thành lập.
Ràng buộc
- Tổng trên tất cả các bộ dữ liệu không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 3 1 1 1 5 2 3 1 2 2 |
3 2 |
Bộ 1: mỗi người có nên tự thành một nhóm, được 3 nhóm. Bộ 2: nhóm gồm 3 người và nhóm gồm 2 người , được 2 nhóm; người còn lại ở lại lều. |
Bình luận