232022026-01-16 17:01:32iSamu7598Zenehallgatáscpp17Time limit exceeded 15/50264ms1764 KiB
#include <bits/stdc++.h>
using namespace std;

vector<long long> v(100003);
long long a;

int kereses(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;
long long ossz=1;
for(int i=1; i<=n; i++){
v[i]=ossz;
cin>>seg;
ossz+=seg;
}
v[n+1]=ossz;
ossz--;
for(int i=0; i<k; i++){
    cin>>a;
    a=a%ossz;
    if(a==0){
        cout<<n<<" ";
        continue;
    }
cout<<kereses(1, n+1)<<" ";
}


    return 0;
}
SubtaskSumTestVerdictTimeMemory
base15/50
1Accepted0/02ms1076 KiB
2Time limit exceeded0/0259ms1588 KiB
3Accepted2/24ms1076 KiB
4Accepted2/24ms1076 KiB
5Accepted2/24ms1268 KiB
6Accepted3/34ms1076 KiB
7Accepted3/34ms1076 KiB
8Accepted3/34ms1076 KiB
9Time limit exceeded0/2264ms1728 KiB
10Time limit exceeded0/2256ms1708 KiB
11Time limit exceeded0/2254ms1704 KiB
12Time limit exceeded0/2259ms1588 KiB
13Time limit exceeded0/2252ms1588 KiB
14Time limit exceeded0/2259ms1708 KiB
15Time limit exceeded0/2252ms1764 KiB
16Time limit exceeded0/2250ms1708 KiB
17Time limit exceeded0/2257ms1764 KiB
18Time limit exceeded0/2256ms1704 KiB
19Time limit exceeded0/2247ms1704 KiB
20Time limit exceeded0/2252ms1588 KiB
21Time limit exceeded0/2247ms1708 KiB
22Time limit exceeded0/3247ms1704 KiB
23Time limit exceeded0/3252ms1712 KiB
24Time limit exceeded0/3222ms1592 KiB