245872026-02-12 21:12:48999Zenehallgatáscpp17Időlimit túllépés 0/50259ms2608 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=0,hi=n,mi=0;
        while(lo<hi-1){
            mi=(lo+hi)/2;
            if(pref[mi]<=t){
                lo=mi;
            }
            else{
                hi=mi;
            }
        }
        cout<<lo+1<<endl;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0250ms2352 KiB
3Hibás válasz0/23ms508 KiB
4Hibás válasz0/23ms316 KiB
5Hibás válasz0/23ms368 KiB
6Hibás válasz0/33ms316 KiB
7Hibás válasz0/33ms316 KiB
8Hibás válasz0/33ms500 KiB
9Időlimit túllépés0/2259ms2488 KiB
10Időlimit túllépés0/2254ms2492 KiB
11Időlimit túllépés0/2257ms2492 KiB
12Időlimit túllépés0/2254ms2496 KiB
13Időlimit túllépés0/2250ms2488 KiB
14Időlimit túllépés0/2257ms2492 KiB
15Időlimit túllépés0/2250ms2532 KiB
16Időlimit túllépés0/2250ms2356 KiB
17Időlimit túllépés0/2248ms2356 KiB
18Időlimit túllépés0/2252ms2536 KiB
19Időlimit túllépés0/2246ms2500 KiB
20Időlimit túllépés0/2247ms2608 KiB
21Időlimit túllépés0/2243ms2496 KiB
22Időlimit túllépés0/3243ms2504 KiB
23Időlimit túllépés0/3248ms2488 KiB
24Időlimit túllépés0/3222ms2492 KiB