Skip to main content

Demi-finale 2010, épreuve machine - Multiplications

DIFFICULTE

LIMITE DE MEMOIRE

2048 ko

LIMITE DE TEMPS

400 ms

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

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

5
4 6 -5 6 -8
en sortie ...
40

Exemple 2
en entrée ...

8
5 15 9 -20 10 -4 3 0
en sortie ...
150