30592023-02-10 10:17:31tamasmarkZenehallgatáscpp17Runtime error 24/5061ms65036 KiB
#include <iostream>
#include <vector>

using namespace std;

struct adat
{
    long long kezd, veg;
};

long long n, k, i, a, b, j, h;
vector <long long> x;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> k;
    h = 0;
    //x.resize(LLONG_MAX + 1);
    x.push_back(0);
    for (i = 1; i <= n; ++i)
    {
        cin >> a;
        for (j = 1; j <= a; ++j)
        {
            x.push_back(i);
        }
        h = h + a;
    }
    x.resize(h + 1);
    for (i = 1; i <= k; ++i)
    {
        cin >> a;
        if (a >= x.size())
        {
            a = a % h;
            cout << x[a] << " ";
        }
        else
        {
            cout << x[a] << " ";
        }
    }
    return 0;
}
/*
3 2
2 4 3
6 30
*/
SubtaskSumTestVerdictTimeMemory
base24/50
1Accepted0/03ms1764 KiB
2Runtime error0/059ms65036 KiB
3Runtime error0/257ms64808 KiB
4Runtime error0/257ms64568 KiB
5Accepted2/28ms11008 KiB
6Accepted3/34ms4008 KiB
7Accepted3/33ms3556 KiB
8Accepted3/33ms3264 KiB
9Runtime error0/257ms63840 KiB
10Runtime error0/245ms63604 KiB
11Runtime error0/246ms63496 KiB
12Runtime error0/256ms63280 KiB
13Runtime error0/256ms63040 KiB
14Runtime error0/256ms63028 KiB
15Runtime error0/257ms63000 KiB
16Runtime error0/256ms63000 KiB
17Runtime error0/257ms62808 KiB
18Runtime error0/257ms62800 KiB
19Runtime error0/261ms62796 KiB
20Accepted2/248ms21060 KiB
21Accepted2/248ms21148 KiB
22Accepted3/350ms21072 KiB
23Accepted3/337ms8784 KiB
24Accepted3/337ms8788 KiB