Long Sequence

题目描述

我们有一个由 $N$ 个正整数组成的序列：$A=(A_1,\dots,A_N)$。
令 $B$ 为将 $A$ 连续拼接 $10^{100}$ 次所得的序列。 考虑从左到右对 $B$ 的项进行累加。累加和第一次超过 $X$ 的位置是何时？
换句话说，求最小的整数 $k$ 使得： $\displaystyle{\sum_{i=1}^{k} B_i \gt X}$。

输入格式

输入从标准输入按以下格式给出： $N$ $A_1$ $\ldots$ $A_N$ $X$

输出格式

输出答案。

3
3 5 2
26

8

4
12 34 56 78
1000

23

提示

$1 \leq N \leq 10^5$ $1 \leq A_i \leq 10^9$ $1 \leq X \leq 10^{18}$ 输入中的所有数值均为整数。我们有 $B=(3,5,2,3,5,2,3,5,2,\dots)$。
$\displaystyle{\sum_{i=1}^{8} B_i = 28 \gt 26}$ 成立，但当 $k$ 为 $7$ 或更小的时候条件不满足，因此答案为 $8$。

标签: AtCoder|abc220C

来源

AtCoder|abc220C