Tháng 10 10, 2022

Bài 11: Ông già noel chia kẹo

Share this

Đăng bởi Admin

Tháng 10 10, 2022

https://chuyenhalong.ucode.vn/problems/bai-43-ong-gia-noel-chia-keo-119335

Ông già Noel đến một ngôi trường mẫu giáo có n học sinh. Ông sẽ tặng kẹo cho các học sinh. Giả sử tất cả các học sinh được đánh số từ 1 đến n. Học sinh thứ i muốn nhận được it nhất a_i chiếc kẹo.
Ông già Noel yêu cầu các em xếp hàng. Em thứ i đứng ở vị trí thứ i trong hàng. Sau đó ông bắt đầu chia kẹo theo cách như sau:
– Tặng m chiếc kẹo cho học sinh đầu hàng.
– Nếu một em vẫn chưa nhận được đủ kẹo như mong muốn, thì em đó sẽ đi về xếp ở cuối hàng và chờ tới lượt sau, ngược lại thì em đó ra khỏi hàng.
– Việc chia kẹo của ông già Noel lặp lại cho đến khi không còn học sinh nào trong hàng.
Ông già Noel muốn biết, học sinh nào sẽ là người cuối cùng trong hàng?

Đầu vào
– Dòng đầu chứa hai số nguyên n, m cách nhau bởi dấu cách;
– Dòng thứ hai chứa n số nguyên a_1, a_2, \ldots, a_n cách nhau bởi dấu cách.

Ràng buộc

    \[1 \leq n, m \leq 100 ; 1 \leq a[i] \leq 100, i=1 . . n\]

Đầu ra
In ra một số nguyên duy nhất, đại diện cho số thứ tự của học sinh cuối cùng trong hàng.

Ví dụ

Sample inputSample output
5 2
1 3 1 4 2
4
6 4
1 1 2 2 3 3
6
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 11: Ông già noel chia kẹo

Tháng 10 10, 2022

Bài 10: Bội số của 13

Tháng 10 8, 2022

Bài 9: Tìm số

Tháng 10 3, 2022

Bài 8: HTTK nguyên tố
>