191262025-11-25 12:57:46MrkzHőségriadó (50 pont)cpp17Time limit exceeded 8/50289ms1136 KiB
#include <bits/stdc++.h>

using namespace std;
int N,K,L,F,tmp,megoldas,v,c;
vector<int> ho;
int main()
{
    //ifstream f("ho.in");
    cin>>N>>K>>L>>F;
    bool S[N]={false};
    ho.push_back(0);
    for(int i=1;i<=N;i++){
        cin>>tmp;
        ho.push_back(tmp);
        if(tmp>F)
            S[i]=true;
    }
    ho.resize(N+1);
    /*for(int i=1;i<=N;i++){
        if(ho[i]>F)
            v++;
        if(v==K && ho[i]>F){
            megoldas++;
        }
        if(ho[i]<F && v!=0)
            c++;
        if(v!=0 && c==L){
            v=0;
            c=0;
        }
    }*/
    int i=1;
    while(i<=N){
        while(ho[i]>F && i<=N){
            c=0;
            v++;
            if(v==K)
                megoldas++;
            i++;
        }
        while(ho[i]<F && i<=N){
            c++;
            if(c==L)
                v=0;
            i++;
        }
    }
    cout<<megoldas;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base8/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0289ms944 KiB
3Accepted2/21ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Wrong answer0/21ms316 KiB
7Accepted2/21ms316 KiB
8Time limit exceeded0/4284ms316 KiB
9Time limit exceeded0/4284ms820 KiB
10Time limit exceeded0/4284ms824 KiB
11Time limit exceeded0/4277ms820 KiB
12Time limit exceeded0/4284ms908 KiB
13Time limit exceeded0/4284ms1136 KiB
14Time limit exceeded0/4284ms316 KiB
15Time limit exceeded0/4275ms940 KiB
16Time limit exceeded0/4282ms1004 KiB
17Time limit exceeded0/4284ms980 KiB