💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Chia kẹo đạt đúng tổng
CANDYSUM
## Đề bài Có `N` hộp kẹo, hộp thứ `i` có `a_i` viên. Bạn đang có `X` viên và muốn có đúng `Y` viên. Hãy chọn một số hộp sao cho tổng số kẹo được thêm vào đúng bằng `Y - X`. Trong các cách hợp lệ, hãy chọn được nhiều hộp nhất. Nếu không có cách nào, in `-1`. ## Input Dòng 1: ba số `N X Y`. Dòng 2: `N` số nguyên `a_i`. ## Output In ra số hộp nhiều nhất có thể chọn, hoặc `-1` nếu không thể. ## Ràng buộc gợi ý - `1 ≤ N ≤ 200` - `0 ≤ X ≤ Y ≤ 10^5` - `1 ≤ a_i ≤ 10^5` ## Ví dụ ### Input ```text 5 10 18 1 3 5 7 4 ``` ### Output ```text 3 ``` ## Giải thích ví dụ Cần thêm đúng: `18 - 10 = 8` Có thể chọn các hộp `1, 3, 4`, tổng bằng `8` và dùng được `3` hộp. Không có cách nào dùng nhiều hơn `3` hộp để tổng vẫn bằng `8`.
✅ Đã 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