29202023-02-03 12:41:47tamasmarkZenehallgatáscpp17Futási hiba 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
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/50
1Elfogadva0/03ms1896 KiB
2Futási hiba0/052ms64908 KiB
3Futási hiba0/250ms64664 KiB
4Elfogadva2/232ms35492 KiB
5Elfogadva2/27ms7016 KiB
6Elfogadva3/33ms3672 KiB
7Elfogadva3/33ms3516 KiB
8Elfogadva3/33ms3384 KiB
9Futási hiba0/250ms63588 KiB
10Futási hiba0/250ms63560 KiB
11Futási hiba0/250ms63536 KiB
12Futási hiba0/250ms63528 KiB
13Futási hiba0/259ms63292 KiB
14Futási hiba0/252ms63284 KiB
15Futási hiba0/263ms63048 KiB
16Futási hiba0/252ms62804 KiB
17Futási hiba0/264ms62800 KiB
18Futási hiba0/268ms62684 KiB
19Futási hiba0/257ms62672 KiB
20Elfogadva2/246ms12748 KiB
21Elfogadva2/245ms12752 KiB
22Elfogadva3/346ms12864 KiB
23Elfogadva3/337ms9744 KiB
24Elfogadva3/335ms9408 KiB