145962025-01-19 17:42:47TundeZenehallgatáscpp17Elfogadva 50/50103ms2912 KiB
#include <iostream>
#include <algorithm>

using namespace std;

struct idopont
{
    int s, e;
};

int tobb(idopont a, idopont b)
{
    return a.e<b.e;
}

int main()
{
    int n, k, x;
    cin >> n >> k;
    long long t[n];
    long long hossz=0;
    for(int i=0; i<n; i++)
    {
        cin >> t[i];
        hossz+=t[i];
        t[i]=hossz;
    }
    idopont p[k];
    int o[k];
    for(int i=0; i<k; i++)
    {
        cin >> x;
        if(x%hossz!=0)
            x=x%hossz;
        else
        {
            x=hossz;
        }
        p[i].s=i;
        p[i].e=x;
    }
    sort(p, p+k, tobb);
    int j=0;
    for(int i=0; i<k; i++)
    {
        while(p[i].e>t[j])
        {
            ++j;
        }
        o[p[i].s]=j+1;
    }
    for(int i=0; i<k; i++)
    {
        cout << o[i] << " ";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/0101ms2868 KiB
3Elfogadva2/22ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/22ms412 KiB
6Elfogadva3/32ms316 KiB
7Elfogadva3/32ms316 KiB
8Elfogadva3/32ms416 KiB
9Elfogadva2/2101ms2912 KiB
10Elfogadva2/2101ms2836 KiB
11Elfogadva2/2100ms2736 KiB
12Elfogadva2/2103ms2868 KiB
13Elfogadva2/297ms2868 KiB
14Elfogadva2/297ms2868 KiB
15Elfogadva2/297ms2740 KiB
16Elfogadva2/297ms2868 KiB
17Elfogadva2/297ms2868 KiB
18Elfogadva2/293ms2868 KiB
19Elfogadva2/293ms2816 KiB
20Elfogadva2/290ms2868 KiB
21Elfogadva2/290ms2740 KiB
22Elfogadva3/392ms2868 KiB
23Elfogadva3/390ms2804 KiB
24Elfogadva3/390ms2872 KiB