5983 2023. 10. 09 17:13:56 MorvaiVarkony Utazásszervezés (75 pont) cpp11 Elfogadva 75/75 6ms 4252 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	int n,k,m,c;
	cin >> n >> k >> m >> c;
	vector<int> v(c);
	for (int i=0; i<c; i++) {
		cin >> v[i];
	}
	int jo=0;
	int min;
	for (int i=0; i<n; i++) {
		min=0;
		for (int j=0; j<c; j++) {
			if (v[j]>min) {
				jo++;
				min=v[j]+m-1;
				v[j]=0;
			}
		}
	}
	cout << jo;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 6ms 2168 KiB
3 Elfogadva 3/3 3ms 2216 KiB
4 Elfogadva 4/4 2ms 2428 KiB
5 Elfogadva 4/4 2ms 2640 KiB
6 Elfogadva 4/4 2ms 2720 KiB
7 Elfogadva 4/4 3ms 2976 KiB
8 Elfogadva 4/4 3ms 2964 KiB
9 Elfogadva 5/5 3ms 3048 KiB
10 Elfogadva 5/5 3ms 3048 KiB
11 Elfogadva 6/6 4ms 3180 KiB
12 Elfogadva 6/6 4ms 3408 KiB
13 Elfogadva 6/6 4ms 3616 KiB
14 Elfogadva 6/6 4ms 3712 KiB
15 Elfogadva 6/6 6ms 4044 KiB
16 Elfogadva 6/6 6ms 4252 KiB
17 Elfogadva 6/6 6ms 4208 KiB