Chùm đèn (HSG 9 Đà Nẵng 2023-2024)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: CHUMDEN.INP Output: CHUMDEN.OUT

Tóm tắt: Cho mảng số nguyên \(A\) có \(N\) phần tử và một số nguyên dương \(K\).

Yêu cầu: Hãy đếm số đoạn con liên tiếp có đúng \(K\) số lẻ.

Input

Đọc từ file văn bản CHUMDEN.INP:

  • Dòng 1 chứa \(N, K\), \((1 \leq K \leq N \leq 10^6)\)
  • Dòng 2 chứa các số nguyên của mảng \(A\), \((1 \leq A_i \leq 10^6)\).

Output

Ghi ra file văn bản CHUMDEN.OUT một số nguyên duy nhất là kết quả bài toán.

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(N \leq 100\).
  • Subtask \(2\) (\(30\%\) số điểm): \(N \leq 5 \times 10^3\).
  • Subtask \(2\) (\(40\%\) số điểm): không có ràng buộc gì thêm.

Example

Test 1

Input 
4 2
1 3 2 3
Output 
3
Note
  • Có 3 cách tương ứng với các đoạn \((1, 2), (1, 3), (2, 4)\)

Bình luận


  • 0
    Qssi    9:32 a.m. 18 Tháng 9, 2024

    a/c cho e hỏi mắc lỗi RTE làm sao để khắc phục ạ, e chạy thử trên codeblock thì đúng nhưng lên đây cứ bị lỗi RTE


    • 0
      khoidarkgg    4:28 p.m. 18 Tháng 9, 2024

      mở file chưa

      freopen("CHUMDEN.INP", "r", stdin);
freopen("CHUMDEN.OUT", "w", stdout);


      • 0
        Qssi    10:06 a.m. 20 Tháng 9, 2024

        hihi t quên đoạn file, tks bro nhe