goat_milk

An chọn n con dê của mình để vắt sữa đem đi bán. Biết con dê thứ i có thể vắt được a[i] lít sữa. Tuy nhiên mỗi lần vắt sữa của 1 con dê xong, thì tất cả các con dê còn lại bị sợ hãi và bị giảm đi 1 lít sữa. Vì vậy An cần chọn thứ tự vắt sữa các con dê sao cho được lượng sữa nhiều nhất.

Cho tập goat gồm các số nguyên, số thứ i là lượng sữa của con dê thứ i. Trả về 1 số nguyên duy nhất là lượng sữa tối đa An có thể vắt được.

Ví dụ:

• Với goat = [2, 4, 1, 3] thì milk = 6. Chọn con dê thứ 1 (2 lít). Còn lại 0, 3, 0, 2. Chọn dê thứ 2 (3 lít). Còn lại 0, 0, 0, 1. Chọn dê thứ 4(1 lít).

Đầu vào/Đầu ra:

• [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
• [Đầu vào] Array of Integer goat
  Số thứ i là lượng sữa hiện tại của con dê thứ i.
  1 <= goat.size() <= 100000.
0 <= goat[i] <= 10000.
• [Đầu ra] Integer
  Số sữa dê tối đa có thể vắt được.