Asosiy qismga o'tish

~/algor $ cat masalalar/minmax-2-eng-kichik-yuzali-tortburchak

Minmax-03

Eng kichik yuzali 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 kichik yuzaga ega bo'lgan to'rtburchakning yuzini hisoblang:

$$S = a * b$$

Bir nechta to'rtburchak orasidan eng kichik yuzalini tanlash chizmasi

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 kichik to'rtburchak yuzi.

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
12
Kirish #2
3
10 10
5 20
4 26
Chiqish #2
100

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.