127562024-12-29 21:54:19xxxHőségriadó (50 pont)cpp17Elfogadva 50/5023ms1196 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
	int n, k, l, f;
	cin >> n >> k >> l >> f;
	vector<int> v(n+1);
	for(int i = 1; i <= n; i++) {
		cin >> v[i];
	}

	int kmost = 0;
	int lmost = 0;
	bool riado = 0;
	int ans = 0;

	for(int i = 1; i <= n; i++) {
		if (v[i] > f) {
			kmost++;
			lmost = 0;
		}
		if (v[i] < f) {
			lmost++;
			kmost = 0;
		}
		if (v[i] == f) {
			lmost = kmost = 0;
		}

		if(kmost == k) {
			kmost = 0;
			if (!riado) {
				riado = 1;
				ans++;
			}
		}
		if(lmost == l) {
			lmost = 0;
			riado = 0;
		}

	}
	cout << ans << endl;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/023ms1196 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva4/42ms320 KiB
9Elfogadva4/49ms732 KiB
10Elfogadva4/412ms808 KiB
11Elfogadva4/414ms884 KiB
12Elfogadva4/412ms748 KiB
13Elfogadva4/417ms824 KiB
14Elfogadva4/42ms320 KiB
15Elfogadva4/420ms1124 KiB
16Elfogadva4/420ms1120 KiB
17Elfogadva4/420ms1120 KiB