测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5336. 发糖果

编程题 入门
知识点

题目描述

队伍里一共有 $n$ 个小朋友,编号为 $1\sim n$,按顺序排成一列。第 $i$ 个小朋友至少想要得到 $a_i$ 颗糖。
发糖的人每次做如下操作:

1. 给队首的小朋友 $m$ 颗糖;
2. 如果这个小朋友的**累计**糖果已经达到 **至少** $a_i$,他就回家;否则他走到队伍的最后;
3. 当队伍不空时重复以上过程。

请你输出**最后一个回家**的小朋友的编号。

输入格式

- 第一行:两个整数 $n,m$。
- 第二行:$n$ 个整数 $a_1,a_2,\dots,a_n$。

输出格式

- 一行一个整数,表示最后回家的小朋友编号。

输入输出样例

输入 #1
5 2
1 3 1 4 2
输出 #1
4
输入 #2
6 4
1 1 2 2 3 3
输出 #2
6

说明/提示

## 数据范围
- $1 \le n,m \le 100$
- 对所有 $i$,$1 \le a_i \le 100$
### 样例 #1 解释
每次发 $2$ 颗:
- 编号 $1$:收到 $2$(已达 $a_1=1$)→ 回家;
- 编号 $2$:总计 $2$(未达 $3$)→ 去队尾;
- 编号 $3$:收到 $2$(已达 $a_3=1$)→ 回家;
- 编号 $4$:总计 $2$(未达 $4$)→ 去队尾;
- 编号 $5$:收到 $2$(已达 $2$)→ 回家;
- 继续在 $\{2,4\}$ 间循环发糖,最终编号 $4$ 最后一个达标回家。
### 样例 #2 解释
每次发 $4$ 颗:
- 编号 $1,2$ 都一次性达标回家;
- 编号 $3,4$ 也一次性达标回家;
- 编号 $5,6$ 也一次性达标,但由于 $6$ 在队伍更靠后,**最后**回家的是编号 $6$。
上一题 去做题 下一题