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 sản phẩm theo phương pháp ABC

    Phương pháp phân tích ABC (dựa trên nguyên lý Pareto 80/20) được dùng để phân loại sản phẩm theo mức độ đóng góp doanh thu. Cho nnn sản phẩm cùng doanh thu của chúng. Sắp xếp các sản phẩm theo doanh thu giảm dần (nếu bằng nhau, giữ nguyên thứ tự xuất hiện trong dữ liệu đầu vào — sắp xếp ổn định). Gọi TTT là tổng doanh thu của tất cả sản phẩm. Duyệt danh sách đã sắp xếp, với CCC là tổng doanh thu tích lũy tính đến sản phẩm đang xét (kể cả sản phẩm đó), phân loại:

    • Loại A nếu CT≤80%\dfrac{C}{T} \le 80\%TC​≤80%
    • Loại B nếu 80%<CT≤95%80\% < \dfrac{C}{T} \le 95\%80%<TC​≤95%
    • Loại C nếu CT>95%\dfrac{C}{T} > 95\%TC​>95%

    (So sánh dùng phân số chính xác, không làm tròn.)

    Ví dụ: 5 sản phẩm A:500, B:300, C:100, D:60, E:40 (tổng T=1000T=1000T=1000). Tích lũy: A=500 (50%→A), A+B=800 (80%→A), +C=900 (90%→B), +D=960 (96%→C), +E=1000 (100%→C).

    Input:

    5
A 500
B 300
C 100
D 60
E 40

    Output:

    A A
B A
C B
D C
E C
    • Định dạng đầu vào:

      Dòng 1: số nguyên nnn (1≤n≤10001 \le n \le 10001≤n≤1000). nnn dòng tiếp theo, mỗi dòng gồm mã sản phẩm (chuỗi không chứa khoảng trắng, tối đa 20 ký tự) và một số nguyên dương là doanh thu (1≤doanh_thu≤1091 \le doanh\_thu \le 10^91≤doanh_thu≤109).

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

      In ra nnn dòng theo đúng thứ tự đã sắp xếp giảm dần theo doanh thu (giữ nguyên thứ tự ban đầu khi bằng nhau), mỗi dòng gồm mã sản phẩm và loại phân loại (A, B hoặc C) cách nhau bởi một khoảng trắng.

    Ví dụ:

    Đầu vào:

    5
A 500
B 300
C 100
D 60
E 40

    Đầu ra:

    A A
B A
C B
D C
E C

    Đầu vào:

    1
ONLY 1000

    Đầu ra:

    ONLY C

    Đang tải editor...