Zəda yoxdur! 1#4071
Vanya LKSŞ-ə gedən avtobuslara gecikir. Təəssüf ki, onun üçün sadəcə avtobusa çatmaq kifayət deyil — yolda qız Katya üçün ad günü hədiyyəsi də almalıdır. Yolda hədiyyə ala biləcəyi bir mağaza ilə qarşılaşır. Hədiyyənin qiyməti moneta təşkil edir. Vanyanın cüzdanında ədəd əskinas var, lakin satıcı qalıq verə bilmir, buna görə də Vanya məbləği dəqiq şəkildə ödəməlidir. Üstəlik, Vanyanın çox az vaxtı var, pulları mümkün qədər tez çıxarmaq lazımdır və buna görə də Vanya satıcıya lazımi məbləği minimal sayda əskinasla vermək istəyir.
Ona bu işdə kömək edin.
Giriş faylının ilk sətiri üç tam qeyri-mənfi ədəd ehtiva edir: , və (0 \leq n \leq 1000, 0 \leq c \leq 1000, 1 \leq k \leq 1000000000). Sonra ədəd gəlir: a_1, a_2, , a_n (1 \leq a_i \leq 1000) — Vanyanın cüzdanında olan əskinasların nominal dəyərləri.
Çıxış faylının ilk sətirində ədədini — Vanyanın lazımi məbləği toplaya biləcəyi minimal əskinas sayını göstərin. İkinci sətirdə ədəd — Vanyanın satıcıya verməli olduğu əskinasların nömrələrini göstərin. Vanya əskinasları cüzdanından ardıcıl çıxarmalıdır, buna görə də nömrələr artan sırada göstərilməlidir.
Əgər lazımi məbləği qalıqsız toplamaq mümkün deyilsə, çıxış faylında ədədini göstərin.
Vanya üçün lazımi məbləği necə toplamaq fərq etmir. Buna görə də bir neçə həll yolu varsa, istənilənini göstərə bilərsiniz. Proqramınız ədədinə diqqət yetirməyə bilər.
Nümunə 1
Nümunə 3
Birinci nümunədə bütün mümkün həll variantları leksikoqrafik sırada aşağıdakılardır:
(birinci və ikinci əskinaslar, yəni nominal dəyəri və olan əskinaslar)
(ikinci və beşinci əskinaslar, yəni nominal dəyəri və olan əskinaslar)
(üçüncü və dördüncü əskinaslar, yəni nominal dəyəri və olan əskinaslar)
Bu variantlardan istənilənini göstərə bilərsiniz.