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ê] Phân loại xu hướng qua sai phân bậc 1

    Cho chuỗi thời gian y1,y2,…,yny_1, y_2, \ldots, y_ny1​,y2​,…,yn​. Sai phân bậc 1 tại thời điểm ttt (t=2,…,nt=2,\ldots,nt=2,…,n) là dt=yt−yt−1d_t = y_t - y_{t-1}dt​=yt​−yt−1​. Với mỗi dtd_tdt​, phân loại như sau:

    • Nếu dt>0d_t > 0dt​>0: xu hướng TANG.
    • Nếu dt<0d_t < 0dt​<0: xu hướng GIAM.
    • Nếu dt=0d_t = 0dt​=0: KHONG DOI.

    Yêu cầu: đếm số lượng sai phân thuộc mỗi loại trong toàn bộ n−1n-1n−1 sai phân (nếu n=1n=1n=1 thì không có sai phân nào, cả ba số đếm đều bằng 0).

    Ví dụ: với dãy 5,5,3,3,3,75, 5, 3, 3, 3, 75,5,3,3,3,7, các sai phân là 0,−2,0,0,40, -2, 0, 0, 40,−2,0,0,4, tương ứng KHONG DOI, GIAM, KHONG DOI, KHONG DOI, TANG. Số đếm: TANG=1, GIAM=1, KHONG DOI=3. In ra: 1 1 3.

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

      Dòng 1: số nguyên nnn (1≤n≤10001 \le n \le 10001≤n≤1000). Dòng 2: nnn số thực y1,…,yny_1, \ldots, y_ny1​,…,yn​ cách nhau bởi dấu cách.

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

      In ra một dòng gồm ba số nguyên cách nhau bởi dấu cách, theo đúng thứ tự: số lượng TANG, số lượng GIAM, số lượng KHONG DOI.

    Ví dụ:

    Đầu vào:

    6
5 5 3 3 3 7

    Đầu ra:

    1 1 3

    Đầu vào:

    1
9

    Đầu ra:

    0 0 0

    Đang tải editor...