Amr và Âm nhạc
Đề bài
Mô tả
Amr muốn học chơi nhạc cụ. Anh có nhạc cụ; để học nhạc cụ thứ cần đúng ngày. Amr chỉ có ngày rảnh.
Hãy chọn một tập con các nhạc cụ để học sao cho tổng số ngày học không vượt quá và số lượng nhạc cụ được học là lớn nhất. Không bắt buộc phải dùng hết ngày.
Dữ liệu vào
- Dòng 1: hai số nguyên và .
- Dòng 2: số nguyên .
Dữ liệu ra
- Dòng 1: số nguyên — số lượng nhạc cụ Amr có thể học tối đa.
- Dòng 2: số nguyên là chỉ số (từ đến ) của các nhạc cụ được chọn, theo thứ tự bất kỳ. Nếu có nhiều đáp án hợp lệ, in ra một trong số đó. Nếu thì dòng này có thể để trống.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 10 4 3 1 2 |
4 3 4 2 1 |
Tổng , học được cả 4 nhạc cụ. Thứ tự chỉ số có thể tuỳ ý. |
| 5 6 4 3 1 1 2 |
3 3 4 5 |
Chọn các nhạc cụ với tổng . Các đáp án khác như cũng được chấp nhận. |
| 1 3 4 |
0 | Cần ngày nhưng chỉ có ngày, không học được nhạc cụ nào. |
Bình luận