💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Ba Lô Không Giới Hạn
COMPLETE
## Đề bài Có `n` loại vật. Loại thứ `i` có khối lượng `wi` và giá trị `vi`. Một chiếc ba lô có sức chứa tối đa `W`. Mỗi loại vật có thể được chọn không giới hạn số lần. Hãy tìm tổng giá trị lớn nhất có thể đạt được sao cho tổng khối lượng không vượt quá `W`. ## Dữ liệu vào Dòng 1 chứa hai số nguyên `n, W`. `n` dòng tiếp theo, dòng thứ `i` chứa hai số nguyên `wi, vi`. ## Dữ liệu ra In ra một số nguyên duy nhất là tổng giá trị lớn nhất. ## Giới hạn - `1 ≤ n ≤ 100` - `1 ≤ W ≤ 200000` - `1 ≤ wi ≤ W` - `1 ≤ vi ≤ 10^9` ## Phân loại subtask | Subtask | Ràng buộc | Điểm | | --- | --- | --- | | 1 | `n ≤ 10`, `W ≤ 500` | 30% | | 2 | `n ≤ 50`, `W ≤ 20000` | 30% | | 3 | Không có ràng buộc bổ sung | 40% | ## Ví dụ ### Input ```text 3 10 6 10 3 5 4 6 ``` ### Output ```text 16 ``` ### Giải thích Có thể chọn hai vật loại 3 và một vật loại 2: khối lượng `4 + 3 + 3 = 10`, giá trị `6 + 5 + 5 = 16`.
✅ Đã AC: 3 / 6 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