RYIP在线题库
首 页   >   习题练习   >   提交
Problem2007--序列和

2007: 序列和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

我们有一个 N 正整数序列:A=(A1,…,AN)。现在我们要循环累加序列中的元素Ai(1≤iN) 直到大于 X 为止。因为 X 比较大,整个序列元素的和可能都无法大于 X

所以每次循环到序列结束,再从序列第一个元素开始循环累加。求要累加多少次才能大于 X


【 Input 】

第一行一个整数 N

接下来一行 N 个整数,用空格隔开。

最后一行一个整数 X

【 Output 】

输出一个整数,表示答案。


【 Sample Input 】

3
3 5 2
26

【 Sample Output 】

8

【HINT】

B=(3,5,2,3,5,2,3,5,2,...)。   Bi = 28 > 26,因此答案是 8。




数据范围

· 1 ≤ N ≤ 105

· 1 ≤ Ai ≤ 109

· 1 ≤ X ≤ 1018

· 所有输入均为整数


【 Source/Category 】

top TX