Một chuỗi cửa hàng ghi lại doanh số bán hàng (đơn vị: triệu đồng) của n 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):
Một ngày có doanh số x được coi là ngoại lệ nếu x<Q1−1.5⋅IQR hoặc x>Q3+1.5⋅IQR.
Riêng khi n=1, quy ước Q1=Q3= giá trị duy nhất đó, IQR=0 (không có ngoại lệ).
Ví dụ: Với dãy 10 12 9 11 13 100 (n=6): nửa dưới (3 phần tử nhỏ nhất) là 9 10 11 có trung vị Q1=10; nửa trên là 12 13 100 có trung vị Q3=13; IQR=3. Ngưỡng trên =13+1.5×3=17.5, ngày thứ 6 có doanh số 100>17.5 nên là ngoại lệ.
Dòng 1: số nguyên n (1≤n≤1000) — số ngày. Dòng 2: n 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 n.
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: Q1, Q3, IQR 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...