213 2021. 02. 07 23:04:24 kovacs.peter.18f Zenehallgatás cpp11 Elfogadva 50/50 57ms 5112 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	cin.sync_with_stdio(false);
	cin.tie(nullptr);

	int N, K;
	cin >> N >> K;
	vector<int> songS(N);
	cin >> songS[0];
	for (int i = 1; i < N; i++) {
		cin >> songS[i];
		songS[i] += songS[i - 1];
	}
	for (int i = 0; i < K; i++) {
		int k;
		cin >> k;
		cout << lower_bound(songS.begin(), songS.end(), k % songS[N - 1]) - songS.begin() + 1 << " ";
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1752 KiB
2 Elfogadva 0/0 48ms 4060 KiB
3 Elfogadva 2/2 2ms 3308 KiB
4 Elfogadva 2/2 1ms 3320 KiB
5 Elfogadva 2/2 1ms 3336 KiB
6 Elfogadva 3/3 2ms 3352 KiB
7 Elfogadva 3/3 2ms 3368 KiB
8 Elfogadva 3/3 2ms 3384 KiB
9 Elfogadva 2/2 50ms 4196 KiB
10 Elfogadva 2/2 57ms 4192 KiB
11 Elfogadva 2/2 50ms 4600 KiB
12 Elfogadva 2/2 48ms 4620 KiB
13 Elfogadva 2/2 46ms 4632 KiB
14 Elfogadva 2/2 48ms 4600 KiB
15 Elfogadva 2/2 46ms 4584 KiB
16 Elfogadva 2/2 46ms 4600 KiB
17 Elfogadva 2/2 46ms 4596 KiB
18 Elfogadva 2/2 45ms 4608 KiB
19 Elfogadva 2/2 45ms 4696 KiB
20 Elfogadva 2/2 45ms 4772 KiB
21 Elfogadva 2/2 48ms 4856 KiB
22 Elfogadva 3/3 46ms 4936 KiB
23 Elfogadva 3/3 46ms 5040 KiB
24 Elfogadva 3/3 46ms 5112 KiB