29202023-02-03 12:41:47tamasmarkZenehallgatáscpp17Runtime error 26/5068ms64908 KiB
// zenehalgatas.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>

using namespace std;

struct adat
{
    long long kezd, veg;
};

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

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())
        {
            while (a >= x.size())
            {
                a =a % (x.size()-1);
            }
            megold.push_back(x[a]);
        }
        else 
        {
            megold.push_back(x[a]);
        }
    }
    for (i = 0; i < megold.size(); ++i)
    {
        cout << megold[i] << " ";
    }
    return 0;
}
/*
3 2
2 4 3
6 10

*/
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
SubtaskSumTestVerdictTimeMemory
base26/50
1Accepted0/03ms1896 KiB
2Runtime error0/052ms64908 KiB
3Runtime error0/250ms64664 KiB
4Accepted2/232ms35492 KiB
5Accepted2/27ms7016 KiB
6Accepted3/33ms3672 KiB
7Accepted3/33ms3516 KiB
8Accepted3/33ms3384 KiB
9Runtime error0/250ms63588 KiB
10Runtime error0/250ms63560 KiB
11Runtime error0/250ms63536 KiB
12Runtime error0/250ms63528 KiB
13Runtime error0/259ms63292 KiB
14Runtime error0/252ms63284 KiB
15Runtime error0/263ms63048 KiB
16Runtime error0/252ms62804 KiB
17Runtime error0/264ms62800 KiB
18Runtime error0/268ms62684 KiB
19Runtime error0/257ms62672 KiB
20Accepted2/246ms12748 KiB
21Accepted2/245ms12752 KiB
22Accepted3/346ms12864 KiB
23Accepted3/337ms9744 KiB
24Accepted3/335ms9408 KiB