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