💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Chọn số theo tổng chữ số
DP3_02_concatdigits
### Đề bài Cho `n` số nguyên không âm. Chọn một tập con sao cho tổng số chữ số thập phân của các số được chọn bằng đúng `L`. Tối đa hóa tổng giá trị các số. Nếu không thể đạt đúng `L`, in `-1`. ### Dữ liệu vào Dòng 1: `n L`; dòng 2: `n` số. ### Kết quả Tổng giá trị lớn nhất hoặc `-1`. ### Ràng buộc `1 ≤ n ≤ 200`, `1 ≤ L ≤ 2000`, mỗi số không vượt quá `10^18-1`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 20, L ≤ 30 | | 2 | 30% | n ≤ 100, L ≤ 500 | | 3 | 40% | n ≤ 200, L ≤ 2000 | ### Ví dụ **Input** ```text 5 5 9 12 345 67 8901 ``` **Output** ```text 8910 ``` **Giải thích:** Số `9` có 1 chữ số và `8901` có 4 chữ số. Chọn hai số này đạt đúng 5 chữ số và tổng `8910`, lớn nhất.
✅ Đã AC: 1 / 2 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