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