Masala #EX2RWHO6BA

Xotira 32 MB Vaqt 1000 ms

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

Qor Momo 🧓❄

Sizga bir sirni aytaymi ??

Qor boboga sovg'alarni taqratishda qor momo yordamlashadi.Qor momo Janubiy qutubda yashaydi va qor bobo bilan juda kamdan-kam paytlarda uchrashishadi.

Qor Momoda n ta sovg'a mavjud va u har bir sovg'a necha so'm turishini biladi.Qor Momo juda aqilli u bolalar so'ragan narsalarni emas balki ular

qilgan yaxshiliklarga qarab sovg'alar beradi.Unda bolalar qilgan yaxshiliklar

ro'yhati mavjud ammo soni noma'lum.U qiziqyapti U eng kamida nechta sovg'ani o'ziga qoldirishi mumkin.Agar uni sovg'alari arzon bo'lsa “Sovg'alar juda arzon 😠” dep chop eting !

Kiruvchi ma'lumotlar:

n-sovg'alar soni (1≤n≤10)

A1,A2…..An-har bir sovg'a necha so'm turishi (0≤Ai≤500)

X1,X2…..X-har bir bola qilgan yaxshiliklari (0≤Xi≤500)

Chiquvchi ma'lumotlar:

nechta sovg'a o'ziga qolishini toping !

Misollar

#	input.txt	output.txt
1	9 1 2 3 4 5 6 7 8 9 9 6 5 4 3 2 1	2
2	5 10 5 3 2 1 15 12 9	Sovg'alar juda arzon 😠

Izoh:

1 yaxshilik == 1 so'm

masalan 1-testda:

9 yaxshilik qilgan bolaga 9 lik sovg'a 8 ga 8 ….. va oxirida 7 va8 so'mlik sovg'alar qoladi jami 2 ta

2-testda:

15 yaxshilik qilgan bolaga 10 va 5 so'mlik sovg'a berilsa qolgan sovg'alar yig'indisi 6 va u 9 va 12 yaxshilik qilgan bolalarga yetmaydi shu sababli

Sovg'alar juda arzon 😠