☰
华为OD机试真题 新系统 2026-09-23 PythonJS【世界杯徽章换购】
2026/10/7 21:25:51 网站建设 项目流程

目录

题目

思路

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 号球迷完成换购,

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询