Nhồi bài
Đề bài
Mô tả
Trước kỳ thi, Lesha có giờ để học hôm nay và giờ để học ngày mai. Có vô hạn tờ ghi chú được đánh số bằng các số nguyên dương; ghi chú số mất đúng giờ để đọc xong. Lesha có thể đọc các ghi chú theo thứ tự bất kỳ, nhưng không được bắt đầu một ghi chú trong ngày này rồi đọc tiếp sang ngày khác — mỗi ghi chú phải được đọc trọn vẹn trong một ngày duy nhất.
Trong ngày đầu, tổng thời gian đọc không vượt quá giờ. Trong ngày thứ hai, tổng thời gian đọc không vượt quá giờ. Tất cả các ghi chú được đọc phải khác nhau đôi một. Hãy tìm cách phân chia sao cho tổng số ghi chú đọc được là lớn nhất, đồng thời chỉ ra ghi chú nào đọc trong ngày nào.
Dữ liệu vào
Một dòng chứa hai số nguyên và ().
Dữ liệu ra
- Dòng thứ nhất: một số nguyên — số ghi chú đọc trong ngày đầu.
- Dòng thứ hai: số nguyên dương phân biệt (), tổng không vượt quá .
- Dòng thứ ba: một số nguyên — số ghi chú đọc trong ngày thứ hai.
- Dòng thứ tư: số nguyên dương phân biệt (), tổng không vượt quá .
Tất cả giá trị phải phân biệt đôi một. Cần đảm bảo đạt giá trị lớn nhất có thể. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 | 1 3 2 2 1 |
Ngày đầu đọc ghi chú số 3 (3 giờ). Ngày sau đọc ghi chú 1 và 2 (1 + 2 = 3 giờ). Tổng 3 ghi chú, là tối đa. |
| 9 12 | 2 6 3 4 5 4 2 1 |
Ngày đầu đọc 6 + 3 = 9 giờ. Ngày sau đọc 5 + 4 + 2 + 1 = 12 giờ. Tổng 6 ghi chú (dùng đủ 1..6). Đây là một trong nhiều đáp án hợp lệ. |
Bình luận