Elearning CodePath – CTP Online Judge

Mật ong

MATONG

### 📌 Thông tin chung

---

### 📝 Bài toán

Nhà Nam có nuôi n tổ ong để lấy mật, tổ ong thứ i có khả năng sẽ vắt được ai lít mật. Tuy nhiên đàn ong của Nam có đặc tính là cứ mỗi lần vắt mật một tổ, những tổ ong còn lại sẽ bị giảm sản lượng mỗi tổ 01 lít mật.

Giả sử số lượng tổ ong n = 4, số lượng mật mỗi tổ ban đầu là 3, 3, 3 và 3 thì:
- Tổ ong thứ nhất lấy được 3 lít, các tổ ong còn lại giảm 1 lít, số mật ong còn lại là 2, 2, 2.
- Tổ ong thứ hai lấy được 2 lít, các tổ ong còn lại giảm 1 lít, số mật ong còn lại là 1, 1.
- Tổ ong thứ ba lấy được 1 lít, tổ ong còn lại giảm 1 lít, số mật còn lại là 0.
- Vậy tổng sản lượng mật ong vắt được là 3 + 2 + 1 + 0 = 6 lít.

Yêu cầu: Hãy lập trình giúp Nam tìm thứ tự vắt mật sao cho tổng số lượng mật ong vắt được là nhiều nhất. Lưu ý rằng nếu sản lượng một tổ giảm xuống bằng 0 hoặc âm, ta sẽ không thu được mật từ tổ đó.

### 📥 Định dạng Đầu vào

Dữ liệu vào từ file văn bản MATONG.INP:
- Dòng thứ nhất là số nguyên n (1 <= n <= 100) là số lượng tổ ong.
- Dòng thứ hai gồm n số nguyên a1, a2, ..., an (1 <= ai <= 1000) là sản lượng mật ban đầu của mỗi tổ.

### 📤 Định dạng Đầu ra

Ghi ra file văn bản MATONG.OUT một số nguyên duy nhất là số lít mật nhiều nhất có thể vắt được.

### ✨ Ví dụ

| Input (MATONG.INP) | Output (MATONG.OUT) |
| :--- | :--- |
| 4 <br> 3 3 3 3 | 6 |
| 4 <br> 3 1 4 3 | 7 |

### 🏷 Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | n <= 10 | 30% |
| 2 | n <= 100 | 70% |

✅ Đã AC: 3 / 3 submissions