30592023-02-10 10:17:31tamasmarkZenehallgatáscpp17Futási hiba 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
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/50
1Elfogadva0/03ms1764 KiB
2Futási hiba0/059ms65036 KiB
3Futási hiba0/257ms64808 KiB
4Futási hiba0/257ms64568 KiB
5Elfogadva2/28ms11008 KiB
6Elfogadva3/34ms4008 KiB
7Elfogadva3/33ms3556 KiB
8Elfogadva3/33ms3264 KiB
9Futási hiba0/257ms63840 KiB
10Futási hiba0/245ms63604 KiB
11Futási hiba0/246ms63496 KiB
12Futási hiba0/256ms63280 KiB
13Futási hiba0/256ms63040 KiB
14Futási hiba0/256ms63028 KiB
15Futási hiba0/257ms63000 KiB
16Futási hiba0/256ms63000 KiB
17Futási hiba0/257ms62808 KiB
18Futási hiba0/257ms62800 KiB
19Futási hiba0/261ms62796 KiB
20Elfogadva2/248ms21060 KiB
21Elfogadva2/248ms21148 KiB
22Elfogadva3/350ms21072 KiB
23Elfogadva3/337ms8784 KiB
24Elfogadva3/337ms8788 KiB