Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Tổng các đoạn K ngày liên tiếp có chứa ít nhất một ngày lẻ

    Một cửa hàng ghi nhận doanh thu theo ngày a0,a1,…,an−1a_0, a_1, \dots, a_{n-1}a0​,a1​,…,an−1​. Người quản lí muốn tính tổng doanh thu cộng dồn trên tất cả các đoạn KKK ngày liên tiếp mà trong đoạn đó có ít nhất một giá trị lẻ. Hãy in tổng đó.

    Ví dụ: a=[1,2,3,4,5]a = [1, 2, 3, 4, 5]a=[1,2,3,4,5], K=3K = 3K=3 ⇒ ba đoạn: [1,2,3]=6[1,2,3] = 6[1,2,3]=6, [2,3,4]=9[2,3,4] = 9[2,3,4]=9, [3,4,5]=12[3,4,5] = 12[3,4,5]=12 — tất cả đều có số lẻ ⇒ tổng =27= 27=27.

    • Định dạng đầu vào:
      • Dòng 1: hai số nguyên nnn và KKK.
      • Dòng 2: nnn số nguyên cách nhau dấu cách.
    • Ràng buộc đầu vào:

      1≤K≤n≤10001 \le K \le n \le 10001≤K≤n≤1000; −106≤ai≤106-10^6 \le a_i \le 10^6−106≤ai​≤106.

    • Định dạng đầu ra:

      Một dòng chứa tổng cần tìm.

    Ví dụ:

    Đầu vào:

    5 3
1 2 3 4 5

    Đầu ra:

    27

    Giải thích:

    Cả 3 đoạn đều chứa số lẻ; tổng = 6 + 9 + 12 = 27.

    Đang tải editor...