Masala #PAGQRX0MRI
Sandvich
Zarif har kuni nonushta uchun sandvich yeyishni yaxshi ko'radi. U sandvichni faqat non, kolbasa va pishloqdan tayyorlaydi. Sandvich formulasi quyidagicha:
- non bo'lagi
- kolbasa yoki pishloq bo'lagi
- non bo'lagi
- . . .
- kolbasa yoki pishloq bo'lagi
- non bo'lagi
Bugun Zarifning muzlatkichida a bo'lak non, b bo'lak kolbasa va c bo'lak pishloq bor. Zarif eng ko'pida necha qavatli sandvich tayyorlay olishini chop eting
Kirish faylida 3 ta butun son a, b, c (1 ≤ a, b, c ≤ 100) kiritiladi.
Sandvichning maksimum balandligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 1 1 |
3 |
2 |
10 1 2 |
7 |
3 |
9 4 4 |
17 |