8521 2024. 01. 20 11:39:56 TomaSajt Hőségriadó (50 pont) cpp17 Elfogadva 50/50 24ms 3324 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
  int n, k, l, f;
  cin >> n >> k >> l >> f;

  bool alert = 0;
  int high_streak = 0, low_streak = 0;
  int res = 0;
  while (n--) {
    int a;
    cin >> a;
    if (a > f) {
      low_streak = 0;
      high_streak++;
    }
    else if (a < f) {
      low_streak++;
      high_streak = 0;
    }
    else {
      low_streak = 0;
      high_streak = 0;
    }
    if (high_streak >= k) {
      if (!alert) res++;
      alert = 1;
    }
    if (low_streak >= l) alert = 0;
  }
  cout << res;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 24ms 2120 KiB
3 Elfogadva 2/2 3ms 2336 KiB
4 Elfogadva 2/2 3ms 2516 KiB
5 Elfogadva 2/2 3ms 2644 KiB
6 Elfogadva 2/2 3ms 2728 KiB
7 Elfogadva 2/2 3ms 2816 KiB
8 Elfogadva 4/4 3ms 2964 KiB
9 Elfogadva 4/4 10ms 2984 KiB
10 Elfogadva 4/4 13ms 3108 KiB
11 Elfogadva 4/4 16ms 3136 KiB
12 Elfogadva 4/4 13ms 3104 KiB
13 Elfogadva 4/4 19ms 3000 KiB
14 Elfogadva 4/4 4ms 3004 KiB
15 Elfogadva 4/4 23ms 3236 KiB
16 Elfogadva 4/4 23ms 3324 KiB
17 Elfogadva 4/4 23ms 3208 KiB