💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Đạt đúng tổng với ít món nhất
DP3_01_subsetmin
### Đề bài Có `n` món, món `i` có trọng lượng `wi` và chỉ được chọn tối đa một lần. Hãy đạt tổng trọng lượng đúng `S` với ít món nhất. Nếu không thể, in `-1`. ### Dữ liệu vào Dòng 1: `n S`; dòng 2: `w1..wn`. ### Kết quả Số món ít nhất hoặc `-1`. ### Ràng buộc `1 ≤ n ≤ 200`, `1 ≤ S ≤ 2·10^5`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 22, S ≤ 300 | | 2 | 30% | n ≤ 100, S ≤ 10^4 | | 3 | 40% | n ≤ 200, S ≤ 2·10^5 | ### Ví dụ **Input** ```text 5 11 2 3 5 6 7 ``` **Output** ```text 2 ``` **Giải thích:** Tổng `11` đạt được bằng `5+6`, chỉ cần hai món; không thể dùng một món.
✅ Đã AC: 1 / 1 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