春招模拟赛第二十场|美团|2023.4.29
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2023-5-15 19:00
- End at
- 2023-5-15 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 47
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
塔子哥和他的朋友们共 n 人是一群热爱生活的年轻人,他们经常在一起吃饭,聊天,玩游戏。有一天,他们决定去一家新开的酒吧,品尝各种美酒。但是他们发现,酒吧的老板是一个很奇怪的人,他给他们出了一个挑战:如果他们能在一个小时内喝完所有的酒,就可以免单;如果有人中途放弃,就要付双倍的钱。塔子哥和他的朋友们觉得这是一个很有趣的游戏,于是接受了挑战。
为了增加难度和乐趣,他们决定用一个特殊的方式来喝酒。他们顺时针围成一圈,假设标号为 1 到 n 。从 1 号开始,每次从当前的人顺时针数 k 个,然后这个人喝一杯酒。第 i 个人的酒量为 ai 意味着当他喝了 ai 杯酒后将因无法忍受而离席。现在他们请你依次输出离席的人的编号,以此来判断谁是酒王。
输入第一行为两个正整数 n,k 。
输入第二行为 n 个正整数,第 i 个数为 ai 。
对于所有的数据: $1\le n\le 1000,1\le k\le 10^9,1\le a_i \le 10000,n\times \sum a_i\le 10^7$ 。
输出一行输出用空格隔开的 n 个正整数,表示按时间从早到晚离席的人的编号。
输入
5 4
1 1 7 9 8
输出
1 5 2 4 3
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.