Masala #I7UEZ6THXI

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 30 %

Muallif: [SHOVOT 1-IMI]->Xudayberganov Allanazar

Tanga to'la sandiqlar

Alisher Aliboboning xazina to'la g'orini topib oldi. U bu g'ordan aynan m tanga olib chiqmoqchi. Ammo u sandiq ichida qancha tanga bo'lsa shuncha tanga ola oladi. Unga tezroq Alibobo kelib qolmasidan oldin qaysi indeksdagi sandiqlarni olishini ayting.

Kiruvchi ma'lumotlar:

Birinchi qatorda g'ordagi sandiqlar soni n (1≤n≤100)

Ikkinchi qatorda g'ordagi har bir sandiqda qancha tanga borligi a (1≤ai≤100)

Uchinchi qatorda Alisher olmoqchi tangalar soni m (1≤m≤10000)

Chiquvchi ma'lumotlar:

Alisher eng kamida nechta sandiq tanlashi va qaysi indexdagi sandiqlarni tanlashi kerkaligini chop eting.

Misollar

#	input.txt	output.txt
1	5 7 3 2 31 5 8	2 2 5
2	3 1 1 1 3	3 1 2 3

Izoh:

Indexlash 1 dan boshlanadi

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin