Multiplications – Épreuve régionale 2010

Niveau 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.

Contraintes d'exécution

Utilisation mémoire maximum
2048 kilo-octets
Temps d'exécution maximum
400 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
5
4 6 -5 6 -8
Exemple de sortie
40
Exemple d'entrée
8
5 15 9 -20 10 -4 3 0
Exemple de sortie
150