Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Грекам нужно выбрать пару героев-добровольцев, которые попытаются проникнуть в осаждённую Трою и
похитить священную статую Афины. Конечно, могучей и злопамятной богине это не понравится, но об этом герои будут думать уже после.
Каждый герой обладает определённой хитростью и силой. Один герой (его сила должна быть не меньше силы второго) будет
тащить статую, а второй герой (его хитрость должна быть не меньше хитрости напарника) должен прокладывать безопасный маршрут, на котором
троянцы их не заметят. Итоговая успешность операции зависит от суммарной хитрости и силы её участников.
А именно, если хитрости героев равны `X_1` и `X_2`, а силы -- `Y_1` и `Y_2`, то успешность равна `(X_1+X_2)*(Y_1+Y_2)`.
Определите максимальное значение успешности операции, которого можно достичь подходящим выбором добровольцев для участия в ней.
||.llm|Выполнение вычислений реализовать как функцию с именем raschet, которой передаются входные данные как аргументы.||
В первой строке входных данных содержится единственное целое число `N` (`2 <= N <= 10^5`) -- количество героев.
Каждая из следующих `N` строк описывает героя и содержит пару целых чисел `X_i` и `Y_i` (`0<= X_i, Y_i <= 10^9`) -- его хитрость и силу.
Выведите единственное целое число -- максимальную достижимую успешность операции. Если ни одной подходящей
пары героев-добровольцев выбрать невозможно, выведите ``-1``.
```sample Пример ввода 1
4
10 10
9 9
1 11
3 1
```
```sample Пример вывода 1
231
```
```sample Пример ввода 2
3
7 9
8 5
7 9
```
```sample Пример вывода 2
252
```
```sample Пример ввода 3
3
10 10
9 9
1 2
```
```sample Пример вывода 3
-1
```
В примере `1` наибольшую успешность операции обеспечивает пара `(10; 10)` и `(1; 11)`. Пара `(10; 10)` и `(9; 9)` обеспечила
бы ещё большую успешность (так как `(10+9) * (10 + 9) = 361 > 231`), но поскольку первый герой превосходит второго и в силе, и
в хитрости, отправлять их на задание вместе нельзя.
В примере `2` результат достигается благодаря паре из первого и третьего героев. Поскольку их силы и хитрости равны, требуемое условие выполняется.
В примере `3` собрать требуемую пару невозможно.
Начало
Рабочее место участника
Сортировка