Bác sĩ Dolittle
Đề bài
Mô tả
Có con vật xếp hàng đến phòng khám của bác sĩ. Khi một con vật vào phòng, bác sĩ khám cho nó và ghi nhận một lượt khám. Con vật thứ trong hàng đợi (theo thứ tự ban đầu) cần được khám đúng lần.
Sau khi rời phòng khám, nếu con vật chưa khám đủ số lần cần thiết thì nó lập tức đi xuống cuối hàng đợi. Nếu nó đã được khám đủ lần thì nó về nhà ngay (không xếp lại hàng).
Bác sĩ dự định nghỉ sau khi thực hiện đúng lượt khám. Bạn hãy cho biết hàng đợi sẽ trông như thế nào (theo thứ tự từ đầu đến cuối hàng) ngay sau lượt khám thứ .
Nếu tổng số lượt khám mà tất cả các con vật cần (tức ) nhỏ hơn , in ra một số .
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
- Nếu tổng số lượt khám nhỏ hơn , in ra .
- Ngược lại, in ra các chỉ số (theo đánh số ) của các con vật còn lại trong hàng, theo thứ tự từ đầu đến cuối hàng. Hàng có thể rỗng — trong trường hợp đó in ra dòng trống cũng được chấp nhận.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 1 2 1 |
2 | Hàng đầu: {1, 2, 3}. Sau lượt 1: {2, 3} (con 1 về nhà). Sau lượt 2: {3, 2} (con 2 còn 1 lượt nữa, đi xuống cuối). Sau lượt 3: {2} (con 3 về nhà). |
| 4 10 3 3 2 1 |
-1 | Tổng số lượt cần khám là , nên không đủ. |
| 7 10 1 3 3 1 2 3 1 |
6 2 3 | Sau lượt 10, các con còn lại trong hàng theo thứ tự là 6, 2, 3. |
Bình luận