官方题解

题目大意

给定一个数组 $a$ ，将它无限复制得到新的数组 $b$ ，从前往后依次累加，找出第一次使得累加和超过 $x$ 的位置。

解题思路

直接一个一个累加计算判断很明显是通过不了的。设 $sum$ 为数组 $a$ 所有元素的和，于是可以 $O(1)$ 计算出可以用最多多少个 $sum$ ，剩下的部分一定能被数组 $a$ 中某一个前缀超过，$O(n)$ 遍历判断即可。

参考答案

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 100010;

ll a[N];

int main(){
    ll n;cin>>n;
    ll sum=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum+=a[i];
    }

    ll x;cin>>x;
    ll res=x/sum*n;
    x%=sum;
    for(int i=1;i<=n;i++){
        res++;
        x-=a[i];
        if(x<0){
            cout<<res<<endl;
            return 0;
        }
    }
    return 0;
}