82472024-01-13 20:20:45sangerafHőségriadó (50 pont)cpp17Accepted 50/5024ms3832 KiB
#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, k, l, f; cin >> n >> k >> l >> f;
    int db=0;
    int a=0;
    bool hovan=false;
    int ans=0;
    for(int i=1; i<=n; i++){
        int x; cin >> x;
        if(x<f){
            if(a!=-1){
                db=0;
                a=-1;
            }
            db++;
            if(hovan && db>=l){
                hovan=false;
            }
        }else if(x>f){
            if(a!=1){
                db=0;
                a=1;
            }
            db++;
            if(!hovan && db>=k){
                hovan=true;
                ans++;
            }
        }else{
            a=0;
            db=0;
        }
    }
    cout << ans << endl;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1872 KiB
2Accepted0/024ms2124 KiB
3Accepted2/23ms2368 KiB
4Accepted2/23ms2460 KiB
5Accepted2/23ms2704 KiB
6Accepted2/23ms2884 KiB
7Accepted2/23ms3096 KiB
8Accepted4/43ms3312 KiB
9Accepted4/410ms3520 KiB
10Accepted4/413ms3752 KiB
11Accepted4/414ms3676 KiB
12Accepted4/413ms3676 KiB
13Accepted4/419ms3672 KiB
14Accepted4/44ms3676 KiB
15Accepted4/421ms3708 KiB
16Accepted4/421ms3684 KiB
17Accepted4/423ms3832 KiB