231952026-01-16 16:43:02iSamu7598Zenehallgatáscpp17Időlimit túllépés 15/50261ms1844 KiB
#include <bits/stdc++.h>
using namespace std;

int kereses(const vector<int>& v, long long a, int elso, int utso){
    while(elso < utso){
        int seg = (elso + utso) / 2;
        if(v[seg] > a) utso = seg;
        else elso = seg + 1;
    }
    return elso - 1;
}


int main()
{

//ifstream fin("be.txt");
//ofstream fout("ki.txt");
int n, k, seg;
cin>>n>>k;
vector<int> v(n+3);
long long ossz=1;
for(int i=1; i<=n; i++){
v[i]=ossz;
cin>>seg;
ossz+=seg;
}
v[n+1]=ossz;
ossz--;
long long a;
for(int i=0; i<k; i++){
    cin>>a;
    a=a%ossz;
    if(a==0){
        cout<<n<<" ";
        continue;
    }
cout<<kereses(v, a, 1, n+1)<<" ";
}


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/01ms512 KiB
2Időlimit túllépés0/0254ms1332 KiB
3Elfogadva2/23ms316 KiB
4Elfogadva2/23ms500 KiB
5Elfogadva2/23ms316 KiB
6Elfogadva3/33ms316 KiB
7Elfogadva3/33ms316 KiB
8Elfogadva3/33ms404 KiB
9Időlimit túllépés0/2261ms1328 KiB
10Időlimit túllépés0/2250ms1316 KiB
11Időlimit túllépés0/2250ms1332 KiB
12Időlimit túllépés0/2259ms1844 KiB
13Időlimit túllépés0/2247ms1332 KiB
14Időlimit túllépés0/2250ms1332 KiB
15Időlimit túllépés0/2252ms1380 KiB
16Időlimit túllépés0/2246ms1328 KiB
17Időlimit túllépés0/2246ms1316 KiB
18Időlimit túllépés0/2250ms1356 KiB
19Időlimit túllépés0/2250ms1332 KiB
20Időlimit túllépés0/2241ms1332 KiB
21Időlimit túllépés0/2241ms1336 KiB
22Időlimit túllépés0/3247ms1320 KiB
23Időlimit túllépés0/3246ms1368 KiB
24Időlimit túllépés0/3217ms1360 KiB