描述 |
---|
故事到这里差不多就要结束了,剩下的时间就是NPC毛线发送奖励的环节。奖励就是经验值,你们n位dalao每人每升一级都需要一个固定的经验,毛线会先把你们从1~n编个号,然后给1号dalao奖励经验值,直至1号大佬升级,接着再给2号dalao奖励经验值,直至2号dalao升级,以此类推。直到第n个dalao升级以后!!注意!!毛线会再给第n-1位dalao奖励经验值,直到他升级,如此再返回到1号大佬。也就是说,毛线会从1~n~1~n..循环下去,一直到毛线的经验值奖励完。如果你还没懂的话,我一会给你举个例子。 |
输入 |
一个正整数n代表总共有n个dalao。(1<=n<=10) 然后是n个正整数,其中第i个数代表第i个dalao升一级所需要的经验,这n个数均<=INT_MAX。 接下来是一个正整数m代表毛线总共有多少经验。(1<=m<=long long) |
输出 |
最后一点经验值分给了几号dalao,不要换行。 |
样例输入 |
3 1 2 3 7 |
样例输出 |
2 |
HINT |
第1点经验分给了1号dalao。 第2~3点经验分给了2号dalao。 第4~6点经验分给了3号dalao。 最后一点经验分给了2号dalao。 |
来源 |
选拔赛 Round#3 |