BALBALL - Quả bóng cân bằng
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: patpro28

Cho \(1\leq C\leq5\) cái thùng và \(1\leq S\leq2C\) quả bóng. Mỗi cái thùng đựng được \(0\) hoặc \(1\) hoặc \(2\) quả bóng. Mỗi một quả bóng có trọng lượng \(M_i\). Đặt \(A=\frac{\displaystyle\sum_{i=1}^{S} M_i}{C}\) là trung bình trọng lượng trong mỗi thùng. Giá trị mất cân bằng:

\(Imbalance=\displaystyle\sum_{i=1}^{C}|X_i-A|\)

Trong đó \(X_i\) là trọng lượng thùng \(i\). Tìm thứ tự đặt bóng vào thùng sao cho \(Imbalance\) nhỏ nhất.

INPUT

Dòng đầu chứa 2 số nguyên \(C,S\).

Dòng thứ 2 chứa \(S\) số nguyên \(M_i\).

OUTPUT

In ra giá trị \(Imbalance\) nhỏ nhất.

 

Ví dụ

  • input
    3 4
    5 1 2 7
    output
    12
Back to Top