58032023-10-02 15:44:01lacitoVállalkozócpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1684 KiB
2Elfogadva0/035ms2760 KiB
3Elfogadva2/23ms2144 KiB
4Elfogadva2/23ms2380 KiB
5Elfogadva2/23ms2488 KiB
6Elfogadva2/23ms2592 KiB
7Elfogadva2/24ms2692 KiB
8Elfogadva2/23ms2556 KiB
9Elfogadva2/24ms2572 KiB
10Elfogadva2/23ms2688 KiB
11Elfogadva2/24ms2912 KiB
12Elfogadva2/24ms3152 KiB
13Elfogadva2/24ms3228 KiB
14Elfogadva2/24ms3476 KiB
15Elfogadva2/210ms3788 KiB
16Elfogadva2/212ms4004 KiB
17Elfogadva2/217ms5580 KiB
18Elfogadva2/212ms5580 KiB
19Elfogadva2/214ms5688 KiB
20Elfogadva2/217ms4236 KiB
21Elfogadva2/225ms4596 KiB
22Elfogadva2/234ms4972 KiB