💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Trò chơi thẻ bài
COMBIGAME
### 📌 Thông tin chung | Mục | Chi tiết | | :--- | :--- | | Tên Bài Toán | Trò chơi thẻ bài (COMBIGAME) | | Tên File Input | COMBIGAME.INP | | Tên File Output | COMBIGAME.OUT | --- ### 📝 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<br>1 0<br>2 0 | 2 | Không có thẻ nào cho thêm lượt, chọn thẻ điểm cao nhất (2). | | 3<br>1 0<br>2 0<br>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
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng