212 2021. 02. 07 22:52:44 kovacs.peter.18f Zenehallgatás cpp11 Elfogadva 50/50 78ms 11052 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];
	}
	vector<int> timeS(K);
	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 1760 KiB
2 Elfogadva 0/0 46ms 4712 KiB
3 Elfogadva 2/2 1ms 3304 KiB
4 Elfogadva 2/2 2ms 3316 KiB
5 Elfogadva 2/2 2ms 3332 KiB
6 Elfogadva 3/3 2ms 3348 KiB
7 Elfogadva 3/3 2ms 3360 KiB
8 Elfogadva 3/3 1ms 3376 KiB
9 Elfogadva 2/2 48ms 6184 KiB
10 Elfogadva 2/2 54ms 7640 KiB
11 Elfogadva 2/2 78ms 8372 KiB
12 Elfogadva 2/2 64ms 8788 KiB
13 Elfogadva 2/2 50ms 9176 KiB
14 Elfogadva 2/2 50ms 9560 KiB
15 Elfogadva 2/2 48ms 9920 KiB
16 Elfogadva 2/2 46ms 10288 KiB
17 Elfogadva 2/2 48ms 10628 KiB
18 Elfogadva 2/2 48ms 10908 KiB
19 Elfogadva 2/2 46ms 11048 KiB
20 Elfogadva 2/2 46ms 11040 KiB
21 Elfogadva 2/2 48ms 11048 KiB
22 Elfogadva 3/3 45ms 11040 KiB
23 Elfogadva 3/3 46ms 11036 KiB
24 Elfogadva 3/3 46ms 11052 KiB