#P1024. 游戏币
游戏币
题目描述
游乐场新引进了一套VR(虚拟现实)游乐设备,每场游戏10分钟,只能一个人体验。
每次游戏,玩家需要支付1个游戏币,游戏结束后如果还要玩,必须到队尾重新排队。走到队尾不计时间。
有n个小朋友排队,每个小朋友都有若干个游戏币。他们会将自己的游戏币消费完,才离开队伍。
希希站在队伍的第k个位置(从1开始算),请你帮她算一下,她需要多长时间才能用完所有游戏币,并玩完最后一场游戏。(单位:分钟)。
输入格式
第一行一个正整数n(1≤n≤10^6),代表小朋友的数量;
第二行一个正整数k(1≤k≤n≤10^6),代表希希的位置;
第三行n个正整数(大小在1~100范围内),依次代表每个小朋友的游戏币个数(按排队顺序)。
输出格式
希希用完所有游戏币,并玩完最后一场游戏需要的时间。(单位:分钟)。
输入/输出样例
3
3
2 3 2
60
4
1
5 1 1 1
80
样例1解释:
n=3,k=3,3个小朋友的游戏币数量,按排队顺序依次是2,3,2,希希站在第3位。
第一轮,每个小朋友玩一次,用时30分钟,小朋友们剩余的游戏币数量依次是1,2,1;
第二轮,每个小朋友玩一次,用时30分钟,小朋友们剩余的游戏币数量依次是0,1,0。
希希用自己的最后一个游戏币玩完游戏,总共需要60分钟。
说明/提示
时间1000ms,内存256MiB