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<1012). Ikkinchi qatorda n ta butun son – W massiv elementlari berilgan. Ularning qiymatlari butun sonlar va 1 dan 109 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.

Misollar

Tayyorladi: Azat Yusupov