92422024-02-19 11:04:57GervidZenehallgatáscpp17Elfogadva 50/5096ms4932 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

int main()
{
	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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1816 KiB
2Elfogadva0/096ms2760 KiB
3Elfogadva2/24ms2216 KiB
4Elfogadva2/23ms2304 KiB
5Elfogadva2/23ms2432 KiB
6Elfogadva3/33ms2516 KiB
7Elfogadva3/33ms2632 KiB
8Elfogadva3/33ms2768 KiB
9Elfogadva2/296ms3432 KiB
10Elfogadva2/296ms3660 KiB
11Elfogadva2/294ms3876 KiB
12Elfogadva2/294ms3956 KiB
13Elfogadva2/292ms4084 KiB
14Elfogadva2/292ms4160 KiB
15Elfogadva2/292ms4292 KiB
16Elfogadva2/292ms4404 KiB
17Elfogadva2/290ms4620 KiB
18Elfogadva2/289ms4700 KiB
19Elfogadva2/289ms4796 KiB
20Elfogadva2/286ms4828 KiB
21Elfogadva2/286ms4844 KiB
22Elfogadva3/386ms4932 KiB
23Elfogadva3/386ms4932 KiB
24Elfogadva3/385ms4916 KiB