29192023-02-03 12:39:02tamasmarkZenehallgatáscpp17Futási hiba 26/50156ms64908 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/03ms1892 KiB
2Futási hiba0/052ms64908 KiB
3Futási hiba0/250ms64668 KiB
4Elfogadva2/232ms35492 KiB
5Elfogadva2/28ms7004 KiB
6Elfogadva3/38ms3844 KiB
7Elfogadva3/313ms3332 KiB
8Elfogadva3/346ms3384 KiB
9Futási hiba0/261ms63800 KiB
10Futási hiba0/259ms63560 KiB
11Futási hiba0/257ms63452 KiB
12Futási hiba0/261ms63440 KiB
13Futási hiba0/263ms63416 KiB
14Futási hiba0/263ms63180 KiB
15Futási hiba0/263ms62948 KiB
16Futási hiba0/264ms62932 KiB
17Futási hiba0/261ms62924 KiB
18Futási hiba0/268ms62916 KiB
19Futási hiba0/259ms62756 KiB
20Elfogadva2/286ms12700 KiB
21Elfogadva2/290ms12640 KiB
22Elfogadva3/390ms12620 KiB
23Elfogadva3/3133ms9420 KiB
24Elfogadva3/3156ms8944 KiB