Masala #LOZFYMFA3J
Belgilar
Metropolislar olimpiadasida \(b\) o'g'il va \(g\) qiz qatnashmoqda. Kechqurun stol o'yinlari bo'yicha turnir bo'lib o'tadi va \(n\( ishtirokchi taklifni qabul qildi. Ular orasida nechta o‘g‘il-qiz borligini tashkilotchilar bilmaydi.
Tashkilotchilar qizlar uchun qizil, o‘g‘il bolalar uchun ko‘k nishonlarni tayyorlamoqda.
Sardor \(n+1\) ta ko'krak nishonlarini tayyorladi. \(i\)-chi (bu erda \(i\) 0 dan n gacha, shu jumladan) palubada \(i\) koʻk nishonlar va \(n−i\) qizil nishonlar mavjud. Har qanday palubadagi nishonlarning umumiy soni aynan \(n\) ga teng.
Sardor olishi kerak bo'lgan ushbu \(n+1\) palubalarning minimal sonini aniqlang, shunda turnir ishtirokchilari orasida qancha qiz va o'g'il bo'lishidan qat'i nazar, mos pastki bo'ladi.
Birinchi qatorda o'g'il bolalar soni bo'lgan \(b (1≤b≤300)\) butun soni mavjud.
Ikkinchi qatorda qizlar soni \(g(1≤g≤300)\) butun soni mavjud.
Uchinchi qatorda \(n(1≤n≤b+g)\) butun son, stol o‘yinlari turniri ishtirokchilari soni mavjud.
Yagona butun sonni, Sardor olishi mumkin bo'lgan eng kam nishonlar sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 6 3 |
4 |
| 2 |
5 3 5 |
4 |
Birinchi misolda \(4\) ta palubaning har biri olinishi kerak: (0 ko'k, 3 qizil), (1 ko'k, 2 qizil), (2 ko'k, 1 qizil), (3 ko'k, 0 qizil).
Ikkinchi misolda \(4\) ta paluba olinishi kerak: (2 ko'k, 3 qizil), (3 ko'k, 2 qizil), (4 ko'k, 1 qizil), (5 ko'k, 0 qizil). Qoziqlar (0 ko'k, 5 qizil) va (1 ko'k, 4 qizil) foydalanish mumkin emas.
Telegram kanalimizga obuna bo'ling