92372024-02-19 10:52:15GervidZenehallgatáscpp17Időlimit túllépés 15/50300ms19432 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

int main()
{
	int n, k, i, j, temp;
	cin >> n >> k;

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

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

	for (i = 0; i < n; i++)
	{
		times[sums[i]] = i;
	}

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

		cout << times.lower_bound(temp % sums[n - 1]).operator*().second + 1 << ' ';
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/03ms1816 KiB
2Időlimit túllépés0/0300ms7776 KiB
3Elfogadva2/26ms3872 KiB
4Elfogadva2/24ms4000 KiB
5Elfogadva2/24ms4308 KiB
6Elfogadva3/34ms4176 KiB
7Elfogadva3/34ms4444 KiB
8Elfogadva3/34ms4672 KiB
9Időlimit túllépés0/2259ms10404 KiB
10Időlimit túllépés0/2247ms17588 KiB
11Időlimit túllépés0/2257ms12968 KiB
12Időlimit túllépés0/2247ms18400 KiB
13Időlimit túllépés0/2282ms13148 KiB
14Időlimit túllépés0/2259ms13036 KiB
15Időlimit túllépés0/2248ms18792 KiB
16Időlimit túllépés0/2250ms13472 KiB
17Időlimit túllépés0/2248ms13464 KiB
18Időlimit túllépés0/2243ms19080 KiB
19Időlimit túllépés0/2261ms13568 KiB
20Időlimit túllépés0/2273ms13488 KiB
21Időlimit túllépés0/2252ms13488 KiB
22Időlimit túllépés0/3236ms19152 KiB
23Időlimit túllépés0/3236ms19284 KiB
24Időlimit túllépés0/3240ms19432 KiB