Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCATM - ATM

Một máy ATM hiện có n (n <= 20) 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ả, nếu không có cách để trả đúng số tiền bằng S in ra  -1.

Example

Input:

3 5
1 4 5

Output:
1
Submit solution!
Được gửi lên bởi:adm
Ngày:2016-07-14
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-04-05 12:31:12
tham khao loi giai tai : http://codepad.org/qV1iwUOV

Last edit: 2020-04-15 18:59:35
2020-03-22 09:41:45
Bài này test yếu quá

Last edit: 2020-03-22 11:37:56
2019-09-22 20:07:50
Tham Khao Code Tai: http://ideone.com/4Ge0hv
2019-07-29 05:34:10
1 GO AC :))
2018-05-20 06:33:43
test trên geeksforgeeks 0.11s mà trên spoj quá thời gian( ko hiểu nổi?)
2018-05-20 06:10:01
sai chỗ nào vậyuu
2017-11-04 15:05:54
<3
2017-07-05 11:36:47
ze
2017-06-23 09:43:34
ez
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.