Advertisement
Josif_tepe

Untitled

Feb 25th, 2023
725
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. int main() {
  7.     int n, l, k;
  8.     cin >> n >> l >> k;
  9.    
  10.     int niza[n];
  11.     int prefix_sum[n];
  12.    
  13.     for(int i = 0; i < n; i++) {
  14.         cin >> niza[i];
  15.        
  16.         if(niza[i] < l) {
  17.             niza[i] = 0;
  18.         }
  19.         else {
  20.             niza[i] = 1;
  21.         }
  22.     }
  23.     int sum = 0;
  24.     for(int i = 0; i < n; i++) {
  25.         sum += niza[i];
  26.         prefix_sum[i] = sum;
  27.     }
  28.    
  29.     int days = 0;
  30.     for(int i = 0; i < n; i++) {
  31.         if(niza[i] == 1) {
  32.             if(i + k < n) {
  33.                 int tmp_sum = prefix_sum[i + k] - prefix_sum[i];
  34.                 if(tmp_sum == k) {
  35.                     days++;
  36.                 }
  37.             }
  38.         }
  39.     }
  40.     cout << days << endl;
  41.     return 0;
  42. }
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement