Alexander Malinov



Дата13.05.2017
Размер18 Kb.
#21235



bul.“Alexander Malinov“ №33., Sofia, 1729, Bulgaria

academy.telerik.com







Вземи паричка

Тарантулата и октопода решили да играят малка игра, в която октопода може да изкара малко кеш. Идеята на играта е следната. Тарантулата (накратко Тари) си измисля две положителни числа A и B. След това казва на Окти N на брой числа, две от които са равни на A + B (сбор) и A – B (разлика). Останалите са напълно случайни. Окти смята, че че Тари предпочита големи числа и затова вашата задача е при дадени всичките N числа, да отпечатате най-голямото възможно A * B (произведение).

Вход


Входните данни ще бъдат прочитани от конзолата.

На първият ред от входа ще прочетете числото N.

На вторият ред от входа ще прочетете N на брой числа, разделени с интервал.

Входът на програмата ще бъде винаги валиден и в описания формат. Няма нужда да бъде проверяван изрично.


Изход


Изходът от програмата трябва да бъде отпечатан на конзолата.

На единствения ред трябва да изпишете най-голямото възможно A * B спрямо входа.


Ограничения


  • N ще бъде между 2 и 50, включително.

  • Всяко друго число от входа ще бъде между 1 и 100, включително.

  • Нито едно от N-те числа няма да се повтаря и ще бъде уникално.

  • Ще има поне една двойка числа от N-те, която изпълнява математическите условия.

  • Позволено време за програмата: 0.05 секунди.

  • Позволена памет: 16 MB.

Примери



Вход

Изход

3

1 4 5


6




Вход

Изход

4

1 4 5 8


12




Вход

Изход

9

9 8 7 6 5 4 3 2 1



20










Telerik Software Academy 2012

of

facebook.com/TelerikAcademy






Сподели с приятели:




©obuch.info 2024
отнасят до администрацията

    Начална страница