58032023-10-02 15:44:01lacitoVállalkozócpp17Accepted 40/4035ms5688 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	vector<int> hatarido(m), ora_nap(24 * n, n + 1); // ora_nap[i]: az i-edik ora melyik napon van
	int ora_i = 0;
	for (int nap = 1; nap <= n; nap++) {
		int orak;
		cin >> orak;
		for (int j = 0; j < orak; j++) {
			ora_nap[ora_i++] = nap;
		}
	}
	for (int i = 0; i < m; i++) cin >> hatarido[i];
	sort(hatarido.begin(), hatarido.end());

	ora_i = 0; // elso szabad
	int mo = 0;
	for (int h : hatarido) {
		if (h >= ora_nap[ora_i]) {
			mo++;
			ora_i++;
		}
	}
	cout << mo << endl;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1684 KiB
2Accepted0/035ms2760 KiB
3Accepted2/23ms2144 KiB
4Accepted2/23ms2380 KiB
5Accepted2/23ms2488 KiB
6Accepted2/23ms2592 KiB
7Accepted2/24ms2692 KiB
8Accepted2/23ms2556 KiB
9Accepted2/24ms2572 KiB
10Accepted2/23ms2688 KiB
11Accepted2/24ms2912 KiB
12Accepted2/24ms3152 KiB
13Accepted2/24ms3228 KiB
14Accepted2/24ms3476 KiB
15Accepted2/210ms3788 KiB
16Accepted2/212ms4004 KiB
17Accepted2/217ms5580 KiB
18Accepted2/212ms5580 KiB
19Accepted2/214ms5688 KiB
20Accepted2/217ms4236 KiB
21Accepted2/225ms4596 KiB
22Accepted2/234ms4972 KiB