1366 2022. 05. 23 13:30:21 nkdorka1212 Zenehallgatás cpp11 Elfogadva 50/50 64ms 25576 KiB 
#include <bits/stdc++.h>
using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#define accept_plss ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define int long long

signed main()
{
    accept_plss;
    int n,k;
    cin>>n>>k;
    vector<int>prefix(n+1,0);
    for(int i=1;i<=n;i++)
    {
        cin>>prefix[i];
        prefix[i]+=prefix[i-1];
    }
    while(k--)
    {
        int t;
        cin>>t;
        t%=prefix[n];
        cout<<lower_bound(prefix.begin(),prefix.end(),t)-prefix.begin()<<" ";
    }
    cout<<"\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1820 KiB
2 Elfogadva 0/0 48ms 4724 KiB
3 Elfogadva 2/2 1ms 3316 KiB
4 Elfogadva 2/2 1ms 3332 KiB
5 Elfogadva 2/2 1ms 3352 KiB
6 Elfogadva 3/3 1ms 3364 KiB
7 Elfogadva 3/3 2ms 3376 KiB
8 Elfogadva 3/3 1ms 3396 KiB
9 Elfogadva 2/2 46ms 6268 KiB
10 Elfogadva 2/2 50ms 7692 KiB
11 Elfogadva 2/2 48ms 9112 KiB
12 Elfogadva 2/2 64ms 10524 KiB
13 Elfogadva 2/2 63ms 11880 KiB
14 Elfogadva 2/2 48ms 13212 KiB
15 Elfogadva 2/2 52ms 14524 KiB
16 Elfogadva 2/2 50ms 15828 KiB
17 Elfogadva 2/2 50ms 17192 KiB
18 Elfogadva 2/2 48ms 18440 KiB
19 Elfogadva 2/2 50ms 19704 KiB
20 Elfogadva 2/2 52ms 20868 KiB
21 Elfogadva 2/2 52ms 22052 KiB
22 Elfogadva 3/3 50ms 23188 KiB
23 Elfogadva 3/3 46ms 24376 KiB
24 Elfogadva 3/3 52ms 25576 KiB