132752025-01-07 11:45:52CsongiHőségriadó (50 pont)cpp17Elfogadva 50/508ms508 KiB
#include <bits/stdc++.h>
using namespace std;
#define forL(len) for (int i = 0; i < len; i++)
#define ll long long int

int main() {
    cin.tie(0)->sync_with_stdio(0);
    int n, k, l, f, ans=0, kszam=0,lszam=0, be; cin >> n >> k >> l >> f; bool riado = false;
    /*szabalyok:
        1. riado, ha egymas utan K napon keresztul be>F
        2. nincs riado, ha egymas utan L napon keresztul be<F
    */

    forL(n)
    {
        cin >> be;
        if (!riado)
        {
            if (be > f)
            {
                kszam++;
                lszam = 0;
            }
            else
            {
                kszam = 0;
            }

            if (kszam == k)
            {
                ans++;
                riado = true;
                lszam = 0;
            }
        }
        else //riado
        {
            if (be >= f)
            {
                lszam = 0;
            }
            else if (be < f)
            {
                lszam++;
            }
            if (lszam == l)
            {
                riado = false;
                lszam = 0;
                kszam = 0;
            }
        }
    }
    cout << ans << endl;


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva4/41ms500 KiB
9Elfogadva4/44ms432 KiB
10Elfogadva4/44ms316 KiB
11Elfogadva4/46ms316 KiB
12Elfogadva4/44ms316 KiB
13Elfogadva4/48ms500 KiB
14Elfogadva4/42ms316 KiB
15Elfogadva4/48ms316 KiB
16Elfogadva4/48ms508 KiB
17Elfogadva4/48ms500 KiB