Problem
Enchanted Land'de A
1, A
2,..., A
M değerindeki madeni paralar kullanılır. Sihirbaz dükkâna geldi ve her mezhepten tam olarak iki madeni parası olduğunu gördü. N tutarını ödemesi gerekiyor. Değişiklik yapmadan ödeyip ödeyemeyeceğini belirlemek için bir program yazın.
Girdi
Programın girişinde önce N sayısı (1 <= N <= 10
9), ardından M sayısı (1 <= M <= 15) ve ardından M ikili farklı sayılar A
gelir 1 , A
2,..., A
M (1 <= A
i <= 10
9 ).
Künye
İlk baskı K - Sihirbazın belirtilen miktarı değiştirmeden ödeyebilmesi durumunda vermesi gereken madeni para sayısı. Ardından madeni paraların değerlerini tanımlayan K numaralarını yazdırın. Birkaç çözüm varsa, Sihirbazın mümkün olan en az sayıda jeton verdiği varyantı yazdırın. Bu tür birkaç seçenek varsa, herhangi birini yazdırın.
Değiştirmeden yapamıyorsanız, tek bir sayı 0 yazdırın. Sihirbazın belirtilen tutarı ödeyecek kadar parası yoksa, tek bir sayı -1 (eksi bir) yazdırın.
| Giriş |
Çıktı |
100 6
11 20 30 40 11 99
| 3
40 30 30
|