Elearning CodePath – CTP Online Judge

Trò chơi thẻ bài

COMBIGAME

🟢 Easy #Greedy

---

### 📝 Bài toán
Lylyan chơi một trò chơi với luật như sau:
Người chơi có một vài thẻ bài. Trên mỗi thẻ bài có hai số nguyên không âm: số $a_{i}$ ở góc trên và số $b_{i}$ ở góc dưới.

Khi bắt đầu, người chơi chọn một thẻ bài bất kỳ để đánh ra. Nếu thẻ bài đó có số ở góc trên là $a_{i}$ và góc dưới là $b_{i}$, người chơi nhận được $a_{i}$ điểm và đồng thời nhận được thêm $b_{i}$ lượt đánh thẻ bài nữa. Thẻ bài sau khi đánh sẽ không được nhặt lên lại.

Giả sử trên tay người chơi ban đầu có $n$ thẻ bài. Khi một thẻ được đánh ra, số lượng thẻ trên tay giảm đi 1. Trò chơi kết thúc khi người chơi hết bài trên tay hoặc hết lượt đánh thêm.

Hãy xác định số điểm tối đa mà Lylyan có thể nhận được.

### 📥 Định dạng Đầu vào
Dữ liệu vào từ file văn bản COMBIGAME.INP:
* Dòng đầu tiên chứa số nguyên dương $n$ ($1 \le n \le 1000$) là số thẻ bài.
* $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên không âm $a_{i}$ và $b_{i}$ ($1 \le a_{i}, b_{i} \le 10^4$).

### 📤 Định dạng Đầu ra
Ghi ra file COMBIGAME.OUT một số nguyên duy nhất là số điểm tối đa nhận được.

### ✨ Ví dụ
| COMBIGAME.INP | COMBIGAME.OUT | Giải thích |
| :--- | :--- | :--- |
| 2 1 0 2 0 | 2 | Không có thẻ nào cho thêm lượt, chọn thẻ điểm cao nhất (2). |
| 3 1 0 2 0 0 2 | 3 | Đánh thẻ (0, 2) trước để có thêm 2 lượt, sau đó đánh cả 2 thẻ còn lại. Tổng điểm: 0 + 1 + 2 = 3. |

### 🏷 Subtasks
| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | $n \le 10$; $a_{i}, b_{i} \le 10$ | 30% |
| 2 | $n \le 1000$; $a_{i}, b_{i} \le 10^4$ | 70% |

✅ Đã AC: 7 / 13 submissions