fork download
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. int main() {
  5. int n, x;
  6. std::cin >> n >> x;
  7.  
  8. std::vector<int> coduri(n);
  9.  
  10. for (int i = 0; i < n; ++i) {
  11. std::cin >> coduri[i];
  12. }
  13.  
  14. int count = 0; // contor pentru secvențele valide
  15.  
  16. // Iterăm prin toate secvențele de lungime x
  17. for (int i = 0; i <= n - x; ++i) {
  18. int numere_pare = 0;
  19. int numere_impare = 0;
  20.  
  21. // Numărăm numerele pare și impare în secvența curentă
  22. for (int j = 0; j < x; ++j) {
  23. if (coduri[i + j] % 2 == 0) {
  24. numere_pare++;
  25. } else {
  26. numere_impare++;
  27. }
  28. }
  29.  
  30. // Verificăm condiția
  31. if (numere_pare == 2 * numere_impare) {
  32. count++;
  33. }
  34. }
  35.  
  36. std::cout << count << std::endl; // afișăm rezultatul
  37.  
  38. return 0;
  39. }
  40.  
Success #stdin #stdout 0.01s 5272KB
stdin
6 3
1 2 4 3 6 9
stdout
3