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

    solution

    Đề bài: [Xác suất - Thống kê] Sai phân bậc 1 và đếm xu hướng

    Cho chuỗi thời gian x1,x2,…,xnx_1, x_2, \ldots, x_nx1​,x2​,…,xn​ (n≥2n \ge 2n≥2). Sai phân bậc 1 tại thời điểm iii (1≤i≤n−11 \le i \le n-11≤i≤n−1) là di=xi+1−xid_i = x_{i+1} - x_idi​=xi+1​−xi​.

    Yêu cầu: tính dãy sai phân d1,d2,…,dn−1d_1, d_2, \ldots, d_{n-1}d1​,d2​,…,dn−1​, sau đó đếm số lần chuỗi tăng (số di>0d_i > 0di​>0), số lần giảm (số di<0d_i < 0di​<0) và số lần không đổi (số di=0d_i = 0di​=0). Hai giá trị được coi là bằng nhau nếu trị tuyệt đối hiệu của chúng nhỏ hơn 10−910^{-9}10−9.

    Ví dụ: với chuỗi 1 2 2 5 31\ 2\ 2\ 5\ 31 2 2 5 3, sai phân là 1,0,3,−21, 0, 3, -21,0,3,−2; trong đó có 2 lần tăng, 1 lần giảm, 1 lần không đổi. Kết quả in ra hai dòng:

    1.0000 0.0000 3.0000 -2.0000
    2 1 1
    
    • Định dạng đầu vào:

      Dòng 1: số nguyên nnn (2≤n≤10002 \le n \le 10002≤n≤1000). Dòng 2: nnn số thực x1,…,xnx_1, \ldots, x_nx1​,…,xn​ (trị tuyệt đối không vượt quá 10710^7107), cách nhau bởi khoảng trắng.

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

      In ra hai dòng:

      • Dòng 1: n−1n-1n−1 giá trị sai phân d1,…,dn−1d_1, \ldots, d_{n-1}d1​,…,dn−1​ theo đúng thứ tự, mỗi giá trị làm tròn đến đúng 4 chữ số thập phân (nếu ra −0.0000-0.0000−0.0000 thì in 0.0000), cách nhau bởi một khoảng trắng.
      • Dòng 2: ba số nguyên là số lần tăng, số lần giảm, số lần không đổi (theo đúng thứ tự này), cách nhau bởi một khoảng trắng.

    Ví dụ:

    Đầu vào:

    2
    3 3

    Đầu ra:

    0.0000
    0 0 1
    

    Đầu vào:

    2
    5 2

    Đầu ra:

    -3.0000
    0 1 0
    

    Đang tải editor...