Masala #JKPGSZPZMU
Talabalar jamoasi
Har yili TATU universiteti ICPC musobaqasini tashkil qiladi. Har bir jamoa uchta talabadan iborat.
Bu yil har bir jamoa aynan ikki o‘g‘il va bitta qizdan iborat bo‘lishi belgilandi.
Bundan tashqari universitet dekani talabalardan K tasini uzoq davlatga amaliyotga yuborishga qaror qildi. Bu talabalar musobaqada qatnasha olmaydi.
Universitetdagi o'g'il va qiz bolalar soni, shuningdek amaliyotga yuborilishi kerak bo'lgan talabalar sonini bilgan holda, eng ko'p nechta jamoa musobaqada qatnashishi mumkinligini aniqlang.
Yagona qatorda uchta butun son N, M, K - mos ravishda o'g'il bola talabalar soni, qiz talabalar soni va amaliyotga yuboriladigan talabalar soni kiritiladi.
\(0 \le N, M \le 100\)
\(0 \le K \le N+M\)
Maksimal jamoalar sonini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 4 3 |
3 |
| 2 |
2 1 1 |
0 |
1-test holati uchun: 2 ta o'g'il talaba va 1 ta qiz talaba amaliyotga jo'natilsa, 7 ta o'g'il va 3 ta qiz qoladi. Bunda 3 ta jamoa tashkil qilish mumkin (1 ta bola sheriksiz qoladi va jamoa hosil qila olmaydi).
Telegram kanalimizga obuna bo'ling