9241 2024. 02. 19 11:00:20 Gervid Zenehallgatás cpp17 Elfogadva 50/50 52ms 5068 KiB 
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

int main()
{
	iostream::sync_with_stdio(0);
	cin.tie(0);
	int n, k, i, j, temp, time;
	cin >> n >> k;

	vector<int> sums(n);
	cin >> sums[0];

	for (i = 1; i < n; i++)
	{
		cin >> temp;
		sums[i] = sums[i - 1] + temp;
	}

	for (i = 0; i < k; i++)
	{
		cin >> time;

		time %= sums[n - 1];

		auto x = upper_bound(sums.begin(), sums.end(), time);

		cout << x - sums.begin() - ((x - (x != sums.begin())).operator*() == time) + 1 << ' ';
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 50ms 2880 KiB
3 Elfogadva 2/2 3ms 2300 KiB
4 Elfogadva 2/2 3ms 2332 KiB
5 Elfogadva 2/2 3ms 2460 KiB
6 Elfogadva 3/3 3ms 2676 KiB
7 Elfogadva 3/3 3ms 2888 KiB
8 Elfogadva 3/3 3ms 3100 KiB
9 Elfogadva 2/2 50ms 4132 KiB
10 Elfogadva 2/2 50ms 4336 KiB
11 Elfogadva 2/2 52ms 4416 KiB
12 Elfogadva 2/2 50ms 4548 KiB
13 Elfogadva 2/2 50ms 4556 KiB
14 Elfogadva 2/2 50ms 4568 KiB
15 Elfogadva 2/2 50ms 4588 KiB
16 Elfogadva 2/2 50ms 4552 KiB
17 Elfogadva 2/2 50ms 4600 KiB
18 Elfogadva 2/2 48ms 4580 KiB
19 Elfogadva 2/2 48ms 4820 KiB
20 Elfogadva 2/2 48ms 4812 KiB
21 Elfogadva 2/2 48ms 5032 KiB
22 Elfogadva 3/3 48ms 5020 KiB
23 Elfogadva 3/3 48ms 5068 KiB
24 Elfogadva 3/3 48ms 5056 KiB