Masala #0319

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Meshpolvon va Panda

Siz bilgan taniqli ertak qahramoni hamda multfilm qahramoni bizning RoboLandiya mamlakatimizda o’zaro do’st bo’lib istiqomat qilishadi. Bilib turganingizdek bu ikki do’stning ikkisi ham ovqat iste’mol qilishni juda ham yaxshi ko’rishadi. Bundan tashqari ular birga ishtirok etgan to’ylarining barchasida o’zaro taomxo’rlik bo’yicha musobaqa o’ynashadi va har bir iste’mol qilmoqchi bo’lgan taomlarini oxirigacha iste’mol qilishadi, ammo sog’liq muhim bo’lganligi uchun o’zlarining kilokalloriya sig’imlaridan ortiqcha kilokalloriya iste’mol qilishmaydi. Taomxo’rlik musobaqasida kim ko’p turdagi taomdan iste’mol qilgan bo’lsa shu g’olib hisoblanadi. Oshqozon g’amida ikki do’st ham to’y boshlanishidan oldin to’ydagi taomnoma ro’yxatini so’rab bilib olishgan va har ikkisi ham o’zaro musobaqada g’olib bo’lishga intiladi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100), Meshpolvon va Panda birgalikda ishtirok etgan to’ylarning soni kiritiladi.

Har bir to’y uchun alohida ikki qatorning dastlabki satrida M, P (1 ≤ M, P ≤ 109), N(1 ≤ N ≤ 104) mos ravishda Meshpolvonning kilokalloriya sig’imi, Pandaning kilokalloriya sig’imi hamda to’yda mehmonlarga tortiladigan taomlar soni kiritiladi. Ikkinchi satrda esa N ta [1,105] oralig’idagi butun son, to’yga tortiladigan taomlarning kilokalloriya o’lchami kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir to’y uchun alohida qatorda: agar to’yda Meshpolvon g’alaba qozonsa “Meshpolvon”, Panda g’alaba qozonsa “Panda”, to’ydagi natija durang bo’lsa “Durang” degan javobni chop eting.


Misollar
# input.txt output.txt
1
3
15 20 3
10 5 4
3 10 2
4 7
10 8 3
4 5 5
Panda
Panda
Meshpolvon
Izoh:

1-to’yda Panda taomnomadagi uchchala taomni ham iste’mol qila oladi, Meshpolvon esa ixtiyoriy ikki taomni iste’mol qilishi mumkin, har qanday holda u Pandaga nisbatan kam sondagi taomni iste’mol qiladi.

2-to’yda Panda ixtiyoriy 1 ta taomni iste’mol qila oladi, Meshpolvon esa hech qanday taom iste’mol qila olmaydi.

3-to’yda Meshpolvon ixtiyoriy ikkita taomni iste’mol qila oladi, Panda esa ixtiyoriy bir taomni iste’mol qila oladi.

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