Câu 2: Đề KSCL Đội tuyển 12 

Có N kho hàng, các kho hàng chứa các thùng hàng cùng loại. Chủ các kho hàng này muốn chuyển tất cả các thùng hàng về một kho nào đó trong N kho nói trên, vì vậy ông ta khoán công việc này cho một nhóm công nhân bốc vác. Khi hợp đồng, các công nhân và ông chủ kho hàng thống nhất công để chuyển một kho hàng này về kho kia là một thùng hàng.

Yêu cầu: Giúp ông chủ xác định số thùng hàng ít nhất dùng để trả công cho nhóm công nhân để chuyển tất cả các thùng hàng về một kho?

Dữ liệu: vào từ file BOCHANG.INP có cấu trúc như sau:

• Dòng đầu ghi số N là số kho hàng (N ≤ 10⁵).
• Dòng thứ hai ghi N số nguyên dương a₁, a₂, …, a_N (1<a_i≤10³), trong đó a_i là số thùng hàng có trong kho thứ i (1 ≤ i ≤ N).

Kết quả: Ghi ra file BOCHANG.OUT gồm một số là số thùng hàng dùng để trả công.