Tổng Xu Còn Thiếu
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Bạn có đồng xu với các mệnh giá cho trước. Hãy tìm tổng tiền nhỏ nhất dương mà bạn không thể tạo ra bằng cách chọn một tập con các đồng xu.
Dữ liệu vào
- Dòng 1: số nguyên
- Dòng 2: số nguyên — mệnh giá các đồng xu
Dữ liệu ra
In ra một số nguyên — tổng nhỏ nhất không thể tạo được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 9 1 2 7 |
6 | Có thể tạo: 1, 2, 3, 4, 5. Không thể tạo 6. |
Bình luận