Luyện tập trong k ngày
Đề bài
Mô tả
Bạn cần giải đúng bài tập trong vòng ngày để chuẩn bị cho kỳ thi.
Để vừa không trì hoãn vừa không quá sức, mỗi ngày phải giải ít nhất một bài. Đồng thời, nếu trong một ngày giải bài thì ngày kế tiếp phải giải lớn hơn nhưng không quá bài (để tiến bộ nhưng không kiệt sức).
Hãy tìm một dãy thoả mãn:
- ;
- với mọi ;
- với mọi .
Nếu không tồn tại dãy như vậy, in NO. Ngược lại, in YES ở dòng đầu và một dãy hợp lệ ở dòng thứ hai (có thể có nhiều đáp án, in ra một đáp án bất kỳ).
Dữ liệu vào
Một dòng chứa hai số nguyên và (, ).
Dữ liệu ra
In NO nếu không có dãy hợp lệ. Ngược lại, in YES ở dòng đầu và số nguyên ở dòng thứ hai, cách nhau bởi dấu cách.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 26 6 | YES 1 2 4 5 6 8 |
Dãy có tổng . Kiểm tra: , , , , , mọi điều kiện đều thoả. |
| 8 3 | NO | Tổng tối thiểu cho là , tổng tối đa là nên không thể đạt được . |
| 1 1 | YES 1 |
Chỉ có duy nhất một ngày và một bài. |
| 9 4 | NO | Tổng tối thiểu cho là , không thể chia. |
Bình luận