目录
题目
思路
Code
题目
题目内容:
球迷排成一队换购世界杯徽章。换购规则如下:
- 从队头开始,依次为每人换购 1 枚徽章,每次换购耗时 1 个单位时间;
- 若该球迷仍有未换完的徽章,则重新排到队尾继续等待;
- 若该球迷所有徽章已换完,则直接离队,不再参与后续排队。
给定每人需要换购的徽章数量数组 medals 和目标球迷下标 k,求当数组下标第 k 号球迷换完所有徽章时,总耗时为多少?
输入描述:
第一行输入一个由英文逗号分隔的正整数数组 medals,medals[i] 表示数组下标第 i 号球迷需要换购的徽章数。
第二行输入目标球迷下标 k,输入保证 0≤k<n。
输出描述:
输出一个整数,表示数组下标第 k 号球迷换完所有徽章时的总耗时。
样例1
输入:
2,3,2 2输出:
6说明:初始队伍:[0号(2), 1号(3), 2号(2)],其中 2 号是目标球迷。
说明:第 1 轮遍历后,三名球迷各换购一枚,累计耗时为 3。
说明:第 2 轮中,三名球迷再次各换购一枚,2 号球迷完成换购,