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ê] Hệ số biến thiên và độ ổn định doanh thu chi nhánh

    Một chuỗi bán lẻ muốn so sánh mức độ ổn định doanh thu giữa các chi nhánh bằng hệ số biến thiên (Coefficient of Variation - CV).

    Cho kkk chi nhánh, mỗi chi nhánh có mmm tháng dữ liệu doanh thu x1,x2,…,xmx_1, x_2, \dots, x_mx1​,x2​,…,xm​ (đơn vị: triệu đồng, giá trị ≥0\ge 0≥0). Với mỗi chi nhánh, tính trung bình xˉ=1m∑xj\bar{x} = \frac{1}{m}\sum x_jxˉ=m1​∑xj​, độ lệch chuẩn tổng thể (chia cho mmm, không phải m−1m-1m−1):

    σ=1m∑j=1m(xj−xˉ)2\sigma = \sqrt{\frac{1}{m}\sum_{j=1}^{m}(x_j-\bar{x})^2}σ=m1​∑j=1m​(xj​−xˉ)2​

    Hệ số biến thiên: CV=σxˉ×100%CV = \dfrac{\sigma}{\bar{x}} \times 100\%CV=xˉσ​×100% (nếu xˉ=0\bar{x}=0xˉ=0 thì quy ước CV=0CV=0CV=0).

    Chi nhánh có CVCVCV nhỏ nhất được xem là ổn định nhất. Nếu có nhiều chi nhánh cùng CVCVCV nhỏ nhất (bằng nhau), chọn chi nhánh có chỉ số (thứ tự nhập vào, đánh số từ 1) nhỏ hơn.

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

      Dòng 1: hai số nguyên kkk và mmm (1≤k≤1001 \le k \le 1001≤k≤100, 1≤m≤1001 \le m \le 1001≤m≤100) — số chi nhánh và số tháng. kkk dòng tiếp theo, mỗi dòng gồm mmm số thực cách nhau bởi khoảng trắng — doanh thu mmm tháng của một chi nhánh (theo đúng thứ tự chi nhánh 1,2,…,k1, 2, \dots, k1,2,…,k).

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

      In ra một dòng: chỉ số chi nhánh ổn định nhất (số nguyên, 1-indexed), một khoảng trắng, rồi giá trị CVCVCV của chi nhánh đó làm tròn đến 2 chữ số thập phân (đơn vị %, không in dấu %). Ví dụ: 2 5.13.

    Ví dụ:

    Đầu vào:

    1 3
100 120 110

    Đầu ra:

    1 7.42

    Đầu vào:

    3 1
50
80
60

    Đầu ra:

    1 0.00

    Đang tải editor...