Masala #1152
Qizlar ICPC musobaqasida
O'zbekistonda IT ga bo'lgan e'tibor shunchalik kuchaydi-ki, xatto O'zbekiston Jahon tillari universitetidan ham talabalar ICPC musobaqasiga qatnashishni boshlashdi. Ammo muammo shundaki u yerda o'g'il bolalar soni qizlarga qaraganda bir qancha kam. Shu uchun o'g'il bolalar ishtirokini har bir jamoada ta'minlash maqsadida 1 jamoada 2 ta qiz bola va 1 ta o'g'il bola bo'lishi majburiy etib belgilandi. Yozgi almashinuv doirasida \(K\) nafar talaba chet elga o'qishga jo'natilishi kerak. K nafar talabani shunday jo'natingki maksimal sondagi jamoalar qurib bo'lsin.
Kirish faylida 1 qatorda 3 ta nomanfiy butun son Q - qiz bolalar soni (\(0 \le Q \le 10^{15}\) ), B - o'g'il bolalar soni (\(0 \le B \le 10^{15}\) ) va K - chet elga jo'natiluvchi talabalar soni (\(0 \le K \le Q + B\)) kiritiladi.
Chiqish faylida K ta talaba jo'natilgandan so'ng maksimal nechta jamoa qurish mumkinligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
6 3 2 |
2 |
2 |
2 1 1 |
0 |
3 |
6 10 3 |
3 |