92432024-02-19 11:05:25GervidZenehallgatáscpp17Időlimit túllépés 34/50259ms4908 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

int main()
{
	iostream::sync_with_stdio(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
base34/50
1Elfogadva0/03ms2104 KiB
2Elfogadva0/0146ms2928 KiB
3Elfogadva2/24ms2272 KiB
4Elfogadva2/24ms2584 KiB
5Elfogadva2/24ms2588 KiB
6Elfogadva3/34ms2820 KiB
7Elfogadva3/34ms3020 KiB
8Elfogadva3/34ms3232 KiB
9Időlimit túllépés0/2259ms3216 KiB
10Elfogadva2/2144ms4480 KiB
11Időlimit túllépés0/2246ms4436 KiB
12Időlimit túllépés0/2230ms4564 KiB
13Elfogadva2/2162ms4564 KiB
14Időlimit túllépés0/2231ms4588 KiB
15Időlimit túllépés0/2259ms3820 KiB
16Időlimit túllépés0/2254ms3732 KiB
17Elfogadva2/2148ms4680 KiB
18Elfogadva2/2146ms4860 KiB
19Elfogadva2/2144ms4820 KiB
20Időlimit túllépés0/2257ms4824 KiB
21Időlimit túllépés0/2201ms4904 KiB
22Elfogadva3/3150ms4908 KiB
23Elfogadva3/3145ms4904 KiB
24Elfogadva3/3145ms4900 KiB