Bác sĩ Dolittle

Đề bài

Mô tả

n 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ứ i trong hàng đợi (theo thứ tự ban đầu) cần được khám đúng ai 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 đủ ai 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 k 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ứ k.

Nếu tổng số lượt khám mà tất cả các con vật cần (tức a1+a2++an) nhỏ hơn k, in ra một số 1.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên nk.
  • Dòng thứ hai chứa n số nguyên a1,a2,,an.

Dữ liệu ra

  • Nếu tổng số lượt khám nhỏ hơn k, in ra 1.
  • Ngược lại, in ra các chỉ số (theo đánh số 1) 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

  • 1n105
  • 0k1014
  • 1ai109

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à 3+3+2+1=9<10, 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0