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

    solution

    Đề bài: [Data Science] Sai phân bậc d

    Cho chuỗi thời gian x0,…,xn−1x_0,\dots,x_{n-1}x0​,…,xn−1​. Sai phân bậc 1 được định nghĩa Δxi=xi+1−xi\Delta x_i = x_{i+1}-x_iΔxi​=xi+1​−xi​. Sai phân bậc ddd là áp dụng phép sai phân bậc 1 lặp lại ddd lần.

    Hãy in ra chuỗi sai phân bậc ddd (gồm n−dn-dn−d giá trị).

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

      Dòng 1: hai số nguyên nnn và ddd. Dòng 2: nnn số thực.

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

      1≤d<n≤10001 \le d < n \le 10001≤d<n≤1000. ∣xi∣≤104|x_i| \le 10^4∣xi​∣≤104.

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

      Một dòng gồm n−dn-dn−d số thực, định dạng 2 chữ số thập phân, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    5 1
1 4 9 16 25

    Đầu ra:

    3.00 5.00 7.00 9.00

    Giải thích:

    Sai phân bậc 1: 4-1=3, 9-4=5, 16-9=7, 25-16=9.

    Đang tải editor...