Masala #0357

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Rangli markerlar

Sizga kvadrat katakchalardan iborat cheksiz jadval beriladi. Dastlab, barcha katak oq rangda.

Sizda qizil va ko'k marker bor. Siz jami a ta katakni qizil marker bilan, b ta katakni ko’k marker bilan bo'yashingiz mumkin. Bitta katakni bir vaqtda har ikkala rangda bo’yash mumkin emas. Ikkala markerni ham to’liq ishlatishingiz kerak, buning uchun jadvalda jami a ta katak qizil rangda, b ta katak ko’k rangda bo’lishi kerak.

Siz jadvalni quyidagi qonuniyat asosida bo’yashingiz kerak:

  • Jadvalda yuzasi a + b ga teng bo’lgan, bo’yalgan to’rtburchak hosil bo’lishi kerak;
  • kamida bitta rangdagi barcha kataklar ham to'rtburchak hosil qilsin .

To'g'ri bo’yashga ba'zi misollari:

https://espresso.codeforces.com/ea5bc6dbeb62105a9363ad223238ed1628c83a93.png

Noto’g’ri bo’yashga ba’zi misollar:

https://espresso.codeforces.com/4f465366bfa25817075b78cb37a7a0bb497018b6.png

Berilgan a va b dan foydalanib to’g’ri bo’yash hisoblanadigan to’rtburchaklar ichidan perimetri eng kichik bo’lgan to’rtburchakning perimetrini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, \(a\) va \(b(1 \le a,b \le 10^{14})\), qizil va ko’k markerda bo’yalishi kerak bo’lgan kataklar soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, masala yechimini chop eting!


Misollar
# input.txt output.txt
1
4 4
12
2
3 9
14
3
9 3
14
4
3 6
12
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 44ms