8237 2024. 01. 13 18:48:36 renn Hőségriadó (50 pont) cpp17 Elfogadva 50/50 10ms 4000 KiB
#include <bits/stdc++.h>

using namespace std;

int main() {

    cin.tie(0);
    ios::sync_with_stdio(0);

    int n, riadnap, lemondnap, f;
    cin >> n >> riadnap >> lemondnap >> f;

    int riadok = 0;

    int curr;
    bool vesz = false;

    int sorlenr = 0, sorlenl = 0;
    vector<bool> valtasok;

    while(n--)
    {
        cin >> curr;
        if(curr == f)
        {
            sorlenr = sorlenl = 0;
            continue;
        }
        vesz = curr > f;
        //cout << vesz << " ";

        if(vesz)
        {
            sorlenr++;
            sorlenl = 0;

            if(sorlenr == riadnap)
            {
                valtasok.push_back(1);
            }
        }
        else
        {
            sorlenl++;
            sorlenr = 0;

            if(sorlenl == lemondnap)
            {
                valtasok.push_back(0);
            }
        }
    }

    vesz = false;
    for(bool x : valtasok)
    {
        //cout << x << " " << vesz << "\n";
        if(x && !vesz)
            riadok++;
        vesz = x;
    }
    //cout << "\n";

    cout << riadok << "\n";

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 10ms 2024 KiB
3 Elfogadva 2/2 3ms 2368 KiB
4 Elfogadva 2/2 3ms 2584 KiB
5 Elfogadva 2/2 3ms 2668 KiB
6 Elfogadva 2/2 3ms 2880 KiB
7 Elfogadva 2/2 3ms 2976 KiB
8 Elfogadva 4/4 3ms 3112 KiB
9 Elfogadva 4/4 6ms 3308 KiB
10 Elfogadva 4/4 7ms 3412 KiB
11 Elfogadva 4/4 8ms 3492 KiB
12 Elfogadva 4/4 7ms 3636 KiB
13 Elfogadva 4/4 9ms 3636 KiB
14 Elfogadva 4/4 3ms 3608 KiB
15 Elfogadva 4/4 9ms 3732 KiB
16 Elfogadva 4/4 9ms 3904 KiB
17 Elfogadva 4/4 9ms 4000 KiB