| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
BCATM2 - ATM 2 |
Một máy ATM hiện có n (n <= 30) tờ tiền có giá trị t[1], t[2], …, t[n]. Hãy tìm cách trả ít tờ nhất với số tiền đúng bằng S.
Input
Dòng đầu tiên gồm 2 số nguyên n và S (S <= 10^9)
Dòng thứ hai chứa n số nguyên t[1], t[2], …, t[n] (t[i] <= 10^9)
Output
Số tờ tiền ít nhất phải trả.
Example
Input: 3 5
1 4 5
Output: 1
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-17 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2020-01-22 13:54:19
Trâu cũng AC :)) |
|
|
2019-07-17 15:37:34
Bài này test ko chặt rồi :)) thử test: 3 5 2 3 4 kQ = 2 mà code AC ra 1 |
