82632024-01-13 21:16:11bovizdbHőségriadó (50 pont)cpp17Hibás válasz 18/5012ms5012 KiB
#include <bits/stdc++.h>
 
using namespace std;
 
#define ll long long
#define endl "\n"
#define pll pair<ll, ll>
#define fs first
#define sc second
#define vll vector<ll>
#define v2d vector<vector<ll>>
#define vpll vector<pll>
#define qll queue<ll>
#define stll stack<ll>
#define sll set<ll>
#define mll map<ll, ll>

ll n, k, l, f;
vll v;

void solve()
{
    cin >> n >> k >> l >> f;
    v.resize(n);
    for (ll i = 0; i < n; i++)
    {
        cin >> v[i];
    }
    ll klen = 0, llen = 0, out = 0;
    bool b = 0;
    for (ll i = 0; i < n; i++)
    {
        if (v[i] == f)
        {
            llen = 0;
            klen = 0;
            continue;
        }
        if (b == 1 && llen >= l)
        {
            b = 0;
        }
        if (klen >= k && b == 0)
        {
            b = 1;
            out++;
        }
        if (v[i] > f)
        {
            llen = 0;
            klen++;
        }
        else if (v[i] < f)
        {
            klen = 0;
            llen++;
        }
    }
    if (klen >= k && b == 0)
    {
        b = 1;
        out++;
    }
    cout << out;
}
 
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    ll t = 1;
    //cin >> t;
    while(t--)
    {
        solve();
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/50
1Elfogadva0/03ms1892 KiB
2Hibás válasz0/012ms3584 KiB
3Elfogadva2/23ms2336 KiB
4Elfogadva2/22ms2416 KiB
5Elfogadva2/22ms2420 KiB
6Elfogadva2/22ms2420 KiB
7Elfogadva2/23ms2552 KiB
8Hibás válasz0/43ms2796 KiB
9Hibás válasz0/46ms3400 KiB
10Hibás válasz0/47ms3988 KiB
11Hibás válasz0/48ms3988 KiB
12Hibás válasz0/47ms3856 KiB
13Hibás válasz0/49ms4584 KiB
14Elfogadva4/43ms3436 KiB
15Hibás válasz0/410ms4916 KiB
16Hibás válasz0/410ms5012 KiB
17Elfogadva4/410ms4868 KiB