1145:丛林探险-6

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

故事到这里差不多就要结束了,剩下的时间就是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