82472024-01-13 20:20:45sangerafHőségriadó (50 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1872 KiB
2Elfogadva0/024ms2124 KiB
3Elfogadva2/23ms2368 KiB
4Elfogadva2/23ms2460 KiB
5Elfogadva2/23ms2704 KiB
6Elfogadva2/23ms2884 KiB
7Elfogadva2/23ms3096 KiB
8Elfogadva4/43ms3312 KiB
9Elfogadva4/410ms3520 KiB
10Elfogadva4/413ms3752 KiB
11Elfogadva4/414ms3676 KiB
12Elfogadva4/413ms3676 KiB
13Elfogadva4/419ms3672 KiB
14Elfogadva4/44ms3676 KiB
15Elfogadva4/421ms3708 KiB
16Elfogadva4/421ms3684 KiB
17Elfogadva4/423ms3832 KiB