216532026-01-13 17:45:31PappMatyasZenehallgatáscpp17Időlimit túllépés 15/50300ms828 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n, m, total = 0;
	cin >> n >> m;
	vector<int> v(n);
	for (int i = 0; i < n; i++)
	{
		cin >> v[i];
		total += v[i];
		if (i != 0)
		{
			v[i] += v[i - 1];
		}
	}
	for (int i = 0; i < m; i++)
	{
		int x;
		cin >> x;
		x = x % total;
		if (x == 0)
		{
			x = total;
		}
		int j = n - 1;
		while (x < v[j] && j > 0)
		{
			j--;
		}
		if (x > v[j])
		{
			j++;
		}
		cout << j + 1 << " ";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0289ms816 KiB
3Elfogadva2/24ms316 KiB
4Elfogadva2/24ms500 KiB
5Elfogadva2/23ms316 KiB
6Elfogadva3/34ms324 KiB
7Elfogadva3/33ms316 KiB
8Elfogadva3/33ms500 KiB
9Időlimit túllépés0/2298ms812 KiB
10Időlimit túllépés0/2300ms816 KiB
11Időlimit túllépés0/2300ms808 KiB
12Időlimit túllépés0/2282ms820 KiB
13Időlimit túllépés0/2291ms820 KiB
14Időlimit túllépés0/2293ms828 KiB
15Időlimit túllépés0/2300ms820 KiB
16Időlimit túllépés0/2280ms820 KiB
17Időlimit túllépés0/2287ms812 KiB
18Időlimit túllépés0/2287ms816 KiB
19Időlimit túllépés0/2300ms804 KiB
20Időlimit túllépés0/2287ms820 KiB
21Időlimit túllépés0/2286ms820 KiB
22Időlimit túllépés0/3286ms820 KiB
23Időlimit túllépés0/3298ms808 KiB
24Időlimit túllépés0/3287ms816 KiB