231892026-01-16 16:26:03iSamu7598Zenehallgatáscpp17Time limit exceeded 15/50300ms7476 KiB
#include <bits/stdc++.h>
using namespace std;

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

int main()
{
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;
}
SubtaskSumTestVerdictTimeMemory
base15/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0280ms7464 KiB
3Accepted2/24ms316 KiB
4Accepted2/24ms316 KiB
5Accepted2/24ms316 KiB
6Accepted3/34ms508 KiB
7Accepted3/34ms316 KiB
8Accepted3/34ms316 KiB
9Time limit exceeded0/2300ms7464 KiB
10Time limit exceeded0/2300ms7456 KiB
11Time limit exceeded0/2300ms7456 KiB
12Time limit exceeded0/2291ms7444 KiB
13Time limit exceeded0/2289ms7452 KiB
14Time limit exceeded0/2289ms7468 KiB
15Time limit exceeded0/2300ms7460 KiB
16Time limit exceeded0/2287ms7456 KiB
17Time limit exceeded0/2287ms7432 KiB
18Time limit exceeded0/2289ms7468 KiB
19Time limit exceeded0/2300ms7456 KiB
20Time limit exceeded0/2282ms7448 KiB
21Time limit exceeded0/2282ms7456 KiB
22Time limit exceeded0/3284ms7428 KiB
23Time limit exceeded0/3300ms7460 KiB
24Time limit exceeded0/3287ms7476 KiB