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

1984: T序列和

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

【 Description 】

我们有一个 N 正整数序列:A=(A1,,AN)

现在我们要循环累加序列中的元素Ai(1iN) 直到大于 X 为止。

因为 X 比较大,整个序列元素的和可能都无法大于 X

所以每次循环到序列结束,再从序列第一个元素开始循环累加。

求要累加多少次才能大于 X


【 Input 】

第一行一个整数 N

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

最后一行一个整数 X

【 Output 】

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

【 Sample Input 】

3
3 5 2
26

【 Sample Output 】

8

【HINT】





  • 1  N  105
  • 1  Ai  109
  • 1  X  1018
  • 所有输入均为整数



【 Source/Category 】

top TX