← 返回比赛

已结束 GESP挑战赛#28

← 上一题下一题 →

A7211 | $午枫的复制魔法$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午最近学会了一个新魔法，他可以将一个数组无限复制，现在小枫有一个长度为 $n$ 的数组 $a$ ，假设数组中元素依次为 $a_1,a_2,\cdots,a_n$ ，现在小午对小枫的数组进行无限复制，得到新数组 $b$ ，此时数组 $b$ 中的元素依次为 $a_1,a_2,\cdots,a_n,a_1,\cdots,a_n,a_1,\cdots$ 。 现在小枫想知道对数组 $b$ 从第一个元素开始累加，到第几个元素累加和会第一次超过 $x$ 。

输入格式

第一行输入一个整数 $n$ ，表示数组 $a$ 的长度。 第二行输入 $n$ 个整数 $a_i$ ，表示数组 $a$ 的第 $i$ 个元素。 第三行输入一个整数 $x$ ，表示要寻找第一次超过的数字。

输出格式

输出一个整数，表示累加第一次超过 $x$ 的元素的位置。

输入输出样例

输入 #1

3
3 5 2
26

输出 #1

输入 #2

4
12 34 56 78
1000

输出 #2

C++ 编辑器

输入

输出