~/algor $ cat masalalar/minmax-3-eng-katta-perimetrli-tortburchak
Eng katta perimetrli to'rtburchak
Oson
1000 ms
256 MB
Mavzular:
Minmax
N ta to'g'ri to'rtburchakning tomonlari a va b berilgan. Ular orasidan eng katta perimetrga ($P = 2 \cdot (a + b)$) ega bo'lgan to'g'ri to'rtburchakning perimetrini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda to'rtburchaklar soni N ($1 \le N \le 1000$). Keyingi N ta qatorda ikkitadan butun son a_i va b_i ($1 \le a_i, b_i \le 10^4$).
Chiquvchi ma'lumotlar
Bitta butun son — eng katta to'rtburchak perimetri.
Misollar
Kirish #1
3 3 4 2 7 5 3
Chiqish #1
18
Kirish #2
2 10 5 8 8
Chiqish #2
32