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

    solution

    Đề bài: [Data Science] Trung bình trượt căn giữa

    Cho chuỗi y[0..n-1] và tham số k. Hãy tính trung bình trượt căn giữa với cửa sổ kích thước 2k+1 — với mỗi i thoả k ≤ i ≤ n-1-k, in ra trung bình của y[i-k..i+k]. CMA căn giữa thường được dùng để ước lượng thành phần xu hướng (trend) trong phân rã cộng tính.

    • Định dạng đầu vào:

      Dòng 1: n và k (1 ≤ k, 2k+1 ≤ n ≤ 1000). Dòng 2: n số thực.

    • Ràng buộc đầu vào:

      1 ≤ k, 2k+1 ≤ n ≤ 1000.

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

      n-2k giá trị trung bình căn giữa, 2 chữ số sau dấu phẩy, cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    5 1
    1 2 3 4 5

    Đầu ra:

    2.00 3.00 4.00

    Giải thích:

    CMA cửa sổ 3: 2.00, 3.00, 4.00

    Đang tải editor...