217452026-01-13 18:58:23KassayAkosZenehallgatáscpp17Elfogadva 50/5050ms1412 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
    int n, k;
    cin >> n >> k;
    vector <int> hossz(n);
    for (int i=0;i<n;i++)
    {
        cin >> hossz[i];
    }
    for (int i=1;i<n;i++)
    {
        hossz[i]+=hossz[i-1];
    }
    int x;
    int maradek;
    for (int i=0;i<k;i++)
    {
        cin >> x;
        maradek=x%hossz[n-1];
        if (maradek==0)
        {
            cout<<n<<" ";
        }
        else
        {
            cout<<lower_bound(hossz.begin(), hossz.end(), maradek) - hossz.begin()+1<<" ";
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/050ms1332 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva2/250ms1392 KiB
10Elfogadva2/250ms1332 KiB
11Elfogadva2/250ms1216 KiB
12Elfogadva2/250ms1332 KiB
13Elfogadva2/250ms1328 KiB
14Elfogadva2/248ms1340 KiB
15Elfogadva2/248ms1344 KiB
16Elfogadva2/250ms1332 KiB
17Elfogadva2/250ms1356 KiB
18Elfogadva2/248ms1340 KiB
19Elfogadva2/248ms1360 KiB
20Elfogadva2/248ms1204 KiB
21Elfogadva2/248ms1412 KiB
22Elfogadva3/348ms1204 KiB
23Elfogadva3/348ms1340 KiB
24Elfogadva3/348ms1332 KiB