216992026-01-13 18:12:15PappMatyasZenehallgatáscpp17Időlimit túllépés 15/50261ms1520 KiB
#include <iostream>
#include <vector>

using namespace std;

vector<int> v;

static int Find(int q)
{
	int s = 0;
	int e = v.size();
	int pos = v.size() / 2;
	while (v[pos - 1] >= q || v[pos] < q)
	{
		int n = (s + e) / 2;
		if (v[n] >= q)
		{
			e = n;
		}
		else
		{
			s = n;
		}
		pos = n;
		if (pos == 0 || pos == v.size() - 1)
		{
			break;
		}
	}
	return pos;
}

int main()
{
	int n, m, total = 0;
	cin >> n >> m;
	
	for (int i = 0; i < n; i++)
	{
		v.push_back(0);
		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 = Find(x);
		cout << j + 1 << " ";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0259ms1456 KiB
3Elfogadva2/23ms316 KiB
4Elfogadva2/23ms316 KiB
5Elfogadva2/23ms316 KiB
6Elfogadva3/33ms332 KiB
7Elfogadva3/33ms500 KiB
8Elfogadva3/33ms316 KiB
9Időlimit túllépés0/2257ms1272 KiB
10Időlimit túllépés0/2256ms1484 KiB
11Időlimit túllépés0/2261ms1364 KiB
12Időlimit túllépés0/2250ms1448 KiB
13Időlimit túllépés0/2259ms1508 KiB
14Időlimit túllépés0/2252ms1448 KiB
15Időlimit túllépés0/2259ms1284 KiB
16Időlimit túllépés0/2246ms1452 KiB
17Időlimit túllépés0/2247ms1448 KiB
18Időlimit túllépés0/2257ms1272 KiB
19Időlimit túllépés0/2246ms1416 KiB
20Időlimit túllépés0/2245ms1452 KiB
21Időlimit túllépés0/2246ms1452 KiB
22Időlimit túllépés0/3252ms1520 KiB
23Időlimit túllépés0/3250ms1452 KiB
24Időlimit túllépés0/3224ms1360 KiB