132732025-01-07 11:43:15NotYouHőségriadó (50 pont)cpp17Időlimit túllépés 18/50300ms760 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	int n,k,l,f;
	cin>>n>>k>>l>>f;
	vector<int>h(n);
	int sz=0;
	long long vsz=0;
	for (int i=0;i<n;i++) {
		cin>>h[i];	
	}
	bool folyt = true;
	int ind=0;
	while(ind != h.size()){
		while(sz!=k && folyt == true){
			if(h[ind]>f){
				sz++;
			}
			else{
				sz=0;
			}
			if(ind!=h.size())ind++;
		}
		if(sz>=k){
			vsz++;
			folyt = false;
		}
		sz=0;
	
		while(sz!=l && folyt==false){
			if(h[ind]<f){
				sz++;
			}
			else{
				sz=0;
			}
			if(ind!=h.size())ind++;
			}
		if(sz>=l){
			folyt = true;
		}
		sz=0;
	}
	cout<<vsz;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/021ms564 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Időlimit túllépés0/2298ms316 KiB
6Időlimit túllépés0/2300ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/41ms316 KiB
9Időlimit túllépés0/4300ms564 KiB
10Időlimit túllépés0/4300ms564 KiB
11Időlimit túllépés0/4286ms564 KiB
12Elfogadva4/412ms564 KiB
13Időlimit túllépés0/4300ms564 KiB
14Időlimit túllépés0/4300ms316 KiB
15Időlimit túllépés0/4300ms564 KiB
16Elfogadva4/420ms760 KiB
17Időlimit túllépés0/4300ms564 KiB