Category
Similar Problems
0614. Tangalar_4
Time limit : 1500 ms
Memory limit : 64 mb
Qiymatlari W massivda berilgan n ta tanga bor. Har bir tangadan ikkitadan bor. Bu tangalardan berilgan X qiymatli pul miqdorini xosil hosil qilish mumkinlagini aniqlang.
Kiruvchi ma’lumotlar
Birinchi qatorda X va n butun sonlari berilgan(1<n<16,1<X<10^12). Ikkinchi qatorda n ta butun son – W massiv elementlari berilgan. Ularning qiymatlari butun sonlar va 1 dan 10^9 gacha bo’lishi mumkin.
Chiquvchi ma’lumotlar
Agar berilgan summani hosil qilib bo’lmasa -1 chiqaring, aks holda uni hosil qilish uchun sarflanadigan minimal tangalar sonini chiqaring.
Tayyorladi: Azat Yusupov
Input |
---|
5 2 1 2 |
Output |
3 |
Input |
---|
7 2 1 2 |
Output |
-1 |