Đếm Đoạn Con Có Đúng K Số Chẵn

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một mảng gồm n số nguyên dương và một số nguyên k. Đếm số đoạn con liên tiếp có đúng k số chẵn.\ \ Input:\

  • Dòng 1: Hai số nguyên n, k (1 ≤ n ≤ 2·10^5, 0 ≤ k ≤ n).\
  • Dòng 2: n số nguyên dương a[i] (1 ≤ a[i] ≤ 10^9).\ \ Output:\
  • In ra số đoạn con có đúng k số chẵn.
Ví dụ
Input Output
5 2
1 2 3 4 5
4
Draft saved