5984 2023. 10. 10 22:30:44 CZH Vállalkozó cpp14 Elfogadva 40/40 34ms 8096 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int days, works;
	int x, y;
	vector<int> daysVector;
	vector<int> worksVector;

	cin >> days >> works;
	for (int i = 0; i < days; i++) {
		cin >> x;
		daysVector.push_back(x);

	}

	for (int i = 0; i < works; i++) {
		cin >> y;
		worksVector.push_back(y);
	}
	sort(worksVector.begin(), worksVector.end());

	int cur = 0;
	int day = 0;
	int all = 0;

	for (int i = 0; i < worksVector.size(); i++) {
		if (cur == 0) {
			cur = daysVector[day];
			day++;
			if (day > daysVector.size()) {
				break;
			}
		}

		if (worksVector[i] >= day && cur>0) {
			all++;
			cur--;
		}
	}
	cout << all;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 34ms 3648 KiB
3 Elfogadva 2/2 3ms 2732 KiB
4 Elfogadva 2/2 3ms 2956 KiB
5 Elfogadva 2/2 3ms 2920 KiB
6 Elfogadva 2/2 4ms 3212 KiB
7 Elfogadva 2/2 4ms 3220 KiB
8 Elfogadva 2/2 3ms 3496 KiB
9 Elfogadva 2/2 4ms 3752 KiB
10 Elfogadva 2/2 3ms 3900 KiB
11 Elfogadva 2/2 4ms 4212 KiB
12 Elfogadva 2/2 4ms 4428 KiB
13 Elfogadva 2/2 4ms 4452 KiB
14 Elfogadva 2/2 4ms 4748 KiB
15 Elfogadva 2/2 10ms 4944 KiB
16 Elfogadva 2/2 12ms 5048 KiB
17 Elfogadva 2/2 16ms 5632 KiB
18 Elfogadva 2/2 10ms 5580 KiB
19 Elfogadva 2/2 14ms 5912 KiB
20 Elfogadva 2/2 17ms 6404 KiB
21 Elfogadva 2/2 25ms 7464 KiB
22 Elfogadva 2/2 34ms 8096 KiB