Vaska xaricdə#2240
Vasya, üçüncü kurs tələbəsi (onu dostları sadəcə Vasya adlandırır), ilk dəfə xarici ölkəyə turist səfərinə getmişdi — o qədər ekzotik bir yerə ki, burada palmalar göyə qədər uzanır, çiçəklər göy qurşağının bütün rənglərində parlayır və pul yalnız metal sikkələrdən ibarətdir. Sikkələrə "sentiklər" deyilir. Bu sikkələr o qədər cazibədardır ki, bütün turistlər onları suvenir kimi aparırlar. Vasya da bir neçə kiloqram sentiki suvenir kimi aparmaq istəyirdi. Amma elə son anda xatırladı ki, nənəsinə sentiklərdən başqa bir də hədiyyə almaq lazımdır, çünki nənəsinin ad günü yaxınlaşır.
İndi Vasya qarşısında çətin bir problem var: həm hədiyyə almalıdır, həm də mümkün qədər çox sentiki evə aparmaq istəyir. Pullarını saydı, hədiyyəni seçdi və indi belə bir problem qarşısındadır:
Onun bir neçə sikkəsi var və hər birinin nominalı məlumdur.
Hədiyyənin qiyməti məlumdur və Vasya dəqiq məbləği, qalığsız ödəməlidir.
Vasya mümkün qədər az sikkədən istifadə etmək istəyir ki, daha çox sikkəni özü ilə aparsın.
Bu problemi həll edə bilərsinizmi?
Birinci sətirdə Vasyanın cibində olan sikkələrin sayı (1 \leq n \leq 40) verilir. İkinci sətirdə Vasyanın nənəsi üçün hədiyyənin qiyməti verilir. Üçüncü sətirdə tam ədəd verilir — Vasyanın cibindəki hər sikkənin nominalı. Bu ölkədə sikkələrin nominalı -dən çox deyil.
Vasyanın hədiyyə üçün istifadə etməli olduğu minimum sikkə sayını çıxarın. Əgər həll mümkün deyilsə, 0 çıxarın.
Nümunə 1
Nümunə 2