Multiplications – Regional event 2010

Level 1

ÉNONCÉ

Si on choisit deux nombres au hasard dans le tableau donné et qu'on les multiplie, quelle est la plus grande valeur que l'on puisse obtenir ?

ENTRÉE

  • N, le nombre d'éléments du tableau, suivi de N entiers.

LIMITES

  • 2 < N <= 1000000

SORTIE

  • Le produit le plus grand que l'on puisse obtenir.

Runtime constraints

Maximum memory usage
2048 kilobytes
Maximum execution time
400 milliseconds

Input/output samples

Sample input
5
4 6 -5 6 -8
Sample output
40
Sample input
8
5 15 9 -20 10 -4 3 0
Sample output
150

Submit your solution

You have to register or log in to be able to submit your solution.