217482026-01-13 19:00:13mikloshunorZenehallgatáscpp17Accepted 50/5050ms1392 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/050ms1372 KiB
3Accepted2/22ms316 KiB
4Accepted2/22ms316 KiB
5Accepted2/21ms508 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms552 KiB
9Accepted2/250ms1336 KiB
10Accepted2/250ms1392 KiB
11Accepted2/250ms1200 KiB
12Accepted2/250ms1336 KiB
13Accepted2/250ms1328 KiB
14Accepted2/250ms1332 KiB
15Accepted2/250ms1296 KiB
16Accepted2/250ms1388 KiB
17Accepted2/250ms1332 KiB
18Accepted2/248ms1332 KiB
19Accepted2/248ms1332 KiB
20Accepted2/248ms1332 KiB
21Accepted2/248ms1332 KiB
22Accepted3/348ms1332 KiB
23Accepted3/348ms1332 KiB
24Accepted3/348ms1332 KiB