245902026-02-12 21:24:48999Zenehallgatáscpp17Time limit exceeded 15/50264ms2564 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n,k;cin>>n>>k;
    vector<int> v(n);
    int fullt=0;
    vector<int> pref(n);
    for(int i = 0;i<n;i++){
        cin>>v[i];
        fullt+=v[i];
        if(i>0)pref[i]+=pref[i-1];
        pref[i]+=v[i];
    }
    for(int i = 0;i<k;i++){
        int t;cin>>t;
        if(t>0&&t%fullt==0){
            cout<<n;
            continue;
        }
        t%=fullt;
        int lo=-1,hi=n-1,mi=0;
        while(lo<hi-1){
            mi=(lo+hi)/2;
            if(pref[mi]<t){
                lo=mi;
            }
            else{
                hi=mi;
            }
        }
        cout<<hi+1<<'\n';
    }
}
SubtaskSumTestVerdictTimeMemory
base15/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0252ms2356 KiB
3Accepted2/23ms500 KiB
4Accepted2/23ms500 KiB
5Accepted2/23ms316 KiB
6Accepted3/33ms316 KiB
7Accepted3/33ms316 KiB
8Accepted3/33ms416 KiB
9Time limit exceeded0/2264ms2532 KiB
10Time limit exceeded0/2263ms2488 KiB
11Time limit exceeded0/2254ms2500 KiB
12Time limit exceeded0/2248ms2356 KiB
13Time limit exceeded0/2257ms2512 KiB
14Time limit exceeded0/2252ms2356 KiB
15Time limit exceeded0/2257ms2368 KiB
16Time limit exceeded0/2246ms2356 KiB
17Time limit exceeded0/2252ms2360 KiB
18Time limit exceeded0/2256ms2540 KiB
19Time limit exceeded0/2254ms2496 KiB
20Time limit exceeded0/2246ms2564 KiB
21Time limit exceeded0/2245ms2356 KiB
22Time limit exceeded0/3252ms2332 KiB
23Time limit exceeded0/3245ms2356 KiB
24Time limit exceeded0/3222ms2356 KiB