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ê] Thống kê mô tả doanh số và phát hiện ngoại lệ

    Một chuỗi cửa hàng ghi lại doanh số bán hàng (đơn vị: triệu đồng) của nnn ngày liên tiếp. Bộ phận phân tích dữ liệu kinh doanh cần tính các đại lượng thống kê mô tả cơ bản và phát hiện những ngày có doanh số bất thường (ngoại lệ) theo quy tắc khoảng tứ phân vị (IQR).

    Cách tính tứ phân vị (phương pháp trung vị nối tiếp — Tukey's hinges):

    1. Sắp xếp dãy dữ liệu tăng dần.
    2. Nếu nnn lẻ, loại bỏ phần tử trung vị (chính giữa) ra khỏi hai nửa; nếu nnn chẵn, chia đôi đều.
    3. Q1Q_1Q1​ là trung vị của nửa dưới, Q3Q_3Q3​ là trung vị của nửa trên.
    4. IQR=Q3−Q1IQR = Q_3 - Q_1IQR=Q3​−Q1​.

    Một ngày có doanh số xxx được coi là ngoại lệ nếu x<Q1−1.5⋅IQRx < Q_1 - 1.5 \cdot IQRx<Q1​−1.5⋅IQR hoặc x>Q3+1.5⋅IQRx > Q_3 + 1.5 \cdot IQRx>Q3​+1.5⋅IQR.

    Riêng khi n=1n = 1n=1, quy ước Q1=Q3=Q_1 = Q_3 = Q1​=Q3​= giá trị duy nhất đó, IQR=0IQR = 0IQR=0 (không có ngoại lệ).

    Ví dụ: Với dãy 10 12 9 11 13 100 (n=6n=6n=6): nửa dưới (3 phần tử nhỏ nhất) là 9 10 11 có trung vị Q1=10Q_1 = 10Q1​=10; nửa trên là 12 13 100 có trung vị Q3=13Q_3 = 13Q3​=13; IQR=3IQR = 3IQR=3. Ngưỡng trên =13+1.5×3=17.5= 13 + 1.5 \times 3 = 17.5=13+1.5×3=17.5, ngày thứ 6 có doanh số 100>17.5100 > 17.5100>17.5 nên là ngoại lệ.

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

      Dòng 1: số nguyên nnn (1≤n≤10001 \le n \le 10001≤n≤1000) — số ngày. Dòng 2: nnn số thực (có thể âm), cách nhau bởi khoảng trắng — doanh số từng ngày theo đúng thứ tự ngày 1, ngày 2, ..., ngày nnn.

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

      In 4 dòng: Dòng 1: trung bình cộng, làm tròn 2 chữ số thập phân. Dòng 2: trung vị, làm tròn 2 chữ số thập phân. Dòng 3: Q1Q_1Q1​, Q3Q_3Q3​, IQRIQRIQR cách nhau một khoảng trắng, mỗi số làm tròn 2 chữ số thập phân. Dòng 4: chỉ số (1-indexed, theo thứ tự ngày trong input) của các ngày ngoại lệ, tăng dần, cách nhau khoảng trắng; nếu không có ngày nào ngoại lệ thì in ra chuỗi None.

    Ví dụ:

    Đầu vào:

    5
    10 12 9 11 13

    Đầu ra:

    11.00
    11.00
    9.50 12.50 3.00
    None
    

    Đầu vào:

    1
    50

    Đầu ra:

    50.00
    50.00
    50.00 50.00 0.00
    None
    

    Đang tải editor...