AT_abc220_c [ABC220C] Long Sequence

题目描述

有一个长度为 $N$ 的仅包含正整数的数列 $A=(A_1,\dots,A_N)$。
将 $A$ 连续重复 $10^{100}$ 次得到数列 $B$。

从前往后依次累加 $B$ 的项，第一次使得和超过 $X$ 时，累加了多少项？
也就是说，求满足以下式子的最小整数 $k$：

输入格式

输入以如下格式从标准输入读入。

$N$ $A_1$ $\ldots$ $A_N$ $X$

输出格式

输出答案。

输入输出样例 #1

输入 #1

3
3 5 2
26

输出 #1

8

输入输出样例 #2

输入 #2

4
12 34 56 78
1000

输出 #2

23

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$
• $1 \leq X \leq 10^{18}$
• 输入均为整数

样例解释 1

$B=(3,5,2,3,5,2,3,5,2,\dots)$。$\sum_{i=1}^{8} B_i = 28 > 26$，而 $k \leq 7$ 时不满足条件，所以答案是 $8$。

由 ChatGPT 4.1 翻译