💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Kho Hàng Có Giới Hạn
BOUNDED
## Đề bài Có `n` loại hàng. Loại thứ `i` có khối lượng `wi`, giá trị `vi` và có tối đa `ci` món. Một chiếc ba lô có sức chứa tối đa `W`. Hãy chọn các món hàng sao cho tổng khối lượng không vượt quá `W` và tổng giá trị là lớn nhất. ## 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 ba số nguyên `wi, vi, ci`. ## 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` - `1 ≤ ci ≤ 10^9` ## Phân loại subtask | Subtask | Ràng buộc | Điểm | | --- | --- | --- | | 1 | `n ≤ 10`, `W ≤ 500`, `ci ≤ 5` | 30% | | 2 | `n ≤ 50`, `W ≤ 20000`, `ci ≤ 100` | 30% | | 3 | Không có ràng buộc bổ sung | 40% | ## Ví dụ ### Input ```text 3 10 2 3 3 3 4 2 5 8 1 ``` ### Output ```text 15 ``` ### Giải thích Có thể chọn `1` món loại 3, `1` món loại 2 và `1` món loại 1: khối lượng `5 + 3 + 2 = 10`, giá trị `8 + 4 + 3 = 15`.
✅ Đã AC: 4 / 5 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