1691: 【18】排队█
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:7
Description
游乐场新引进了一套VR(虚拟现实)游乐设备,每场游戏10分钟,只能一个人体验。
每次游戏,玩家需要支付1个游戏币,游戏结束后如果还要玩,必须到队尾重新排队。走到队尾不计时间。
有n个小朋友排队,每个小朋友都有若干个游戏币。他们会将自己的游戏币消费完,才离开队伍。
希希站在队伍的第k个位置(从1开始算),请你帮她算一下,她需要多长时间才能用完所有游戏币,并玩完最后一场游戏。(单位:分钟)。
例如:
n=3,k=2,3个小朋友的游戏币数量,按排队顺序依次是2,3,2,希希站在第2位。
第一轮,每个小朋友玩一次,用时30分钟,小朋友们剩余的游戏币数量依次是1,2,1;
第二轮,每个小朋友玩一次,用时30分钟,小朋友们剩余的游戏币数量依次是0,1,0;
第三轮,只剩下希希用自己的最后一个游戏币玩一次,用时10分钟。
希希用自己的最后一个游戏币玩完游戏,总共需要的时间70分钟。
Input
共三行;
第一行一个正整数n(1≤n≤100),代表小朋友的数量;
第二行一个正整数k(1≤k≤n),代表希希的位置;
第三行,包含n个整数(1≤整数≤100),依次代表每个小朋友的游戏币个数(按排队顺序),整数之间以一个空格隔开。
Output
一个整数,为希希用自己的最后一个游戏币玩完游戏,需要的时间。
Sample Input Copy
3
2
2 3 2
Sample Output Copy
70