82672024-01-13 22:42:07zoliHőségriadó (50 pont)cpp17Elfogadva 50/5023ms4256 KiB
#include <iostream>
#include <fstream>
using namespace std;
short int a[100001];
short int k,l,f;
int n;
void be()
{
    //ifstream cin("be2.txt");
    cin>>n>>k>>l>>f;
    for(int i=1;i<=n;i++) cin>>a[i];
}

int main()
{
    be();
    int db=0; //hosegriadok szama
    int i=1;
    int dbkezd;
    while(i<=n)
    {
        dbkezd=0;
        while(i<=n&&a[i]<=f) i++;

        while(i<=n&&dbkezd<k)
            {
                if(a[i]>f) dbkezd++;
                else dbkezd=0;
                i++;
            }

        if(dbkezd>=k) /// hosegriado kezdodik
        {
            db++;

            int dblefuj=0;
            while(i<=n&&a[i]>=f) i++;
            while(i<=n&&dblefuj<l)
                {
                    if(a[i]<f)dblefuj++;
                    else dblefuj=0;
                    i++;
                }
        }
    }
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1876 KiB
2Elfogadva0/023ms2568 KiB
3Elfogadva2/23ms2332 KiB
4Elfogadva2/23ms2568 KiB
5Elfogadva2/23ms2800 KiB
6Elfogadva2/23ms2988 KiB
7Elfogadva2/23ms3200 KiB
8Elfogadva4/43ms3244 KiB
9Elfogadva4/410ms3580 KiB
10Elfogadva4/413ms3780 KiB
11Elfogadva4/414ms4028 KiB
12Elfogadva4/413ms4080 KiB
13Elfogadva4/418ms4256 KiB
14Elfogadva4/44ms4080 KiB
15Elfogadva4/421ms4228 KiB
16Elfogadva4/421ms4224 KiB
17Elfogadva4/421ms4224 KiB