8/23/2017 France-IOI Expressions 0

Temps restant
Expressions 0 : 0 h 00 m 00 s
On vous donne un entier N. Votre but est d'crire des expressions constitues des nombres de 1 N
dans l'ordre, et de symboles "+", "-" ou "." entre ces nombres, de sorte que l'expression ait pour
valeur zro.

Les symboles "+" et "-" ont leur sens usuel d'addition ou soustraction. Le symbole "." reprsente la
concatnation et permet de former des nombres plus grands. Par exemple, l'expression suivante
pour N = 7 :

1-2.3-4.5+6.7

Ceci signifie 1-23-45+67, qui vaut 0.

Les concatnations sont effectues avant les additions et soustractions.

Limites de temps et de mmoire (Python)

Temps : 3 s sur une machine 1 GHz.
Mmoire : 16 000 ko.

Contraintes
3 <= N <= 15

Entre
L'entre contient une ligne, d'un entier : N

Sortie
Vous devez crire une ligne sur la sortie pour chacune des 20 premires expressions valant zro,
selon l'ordre lexicographique (ou toutes les expressions, s'il y en a moins de 20). Vous devez ensuite
afficher une ligne avec un entier : le nombre de total de rponses possibles.

Chaque ligne contenant une expression a pour format : nombre, espace, symbole, espace, nombre,
espace, symbole, etc. Dans l'ordre lexicographique, le "+" vient avant "-", qui vient avant ".". Une
expression commenant par "1 + 2" doit donc tre affiche avant une expression commenant par "1
- 2", qui vient avant une expression commenant par "1 . 2".

Exemple
entre:
7

sortie:
1 + 2 - 3 + 4 - 5 - 6 + 7
1 + 2 - 3 - 4 + 5 + 6 - 7
1 - 2 + 3 + 4 - 5 + 6 - 7
1 - 2 - 3 - 4 - 5 + 6 + 7
1 - 2 . 3 + 4 + 5 + 6 + 7
1 - 2 . 3 - 4 . 5 + 6 . 7
6
http://www.france-ioi.org/algo/task.php?idChapter=983&iOrder=0&idCourse=191&idTask=191&sTab=task&sMessage=&iVisibili 1/2
8/23/2017 France-IOI Expressions 0

Source : http://www.france-ioi.org/

http://www.france-ioi.org/algo/task.php?idChapter=983&iOrder=0&idCourse=191&idTask=191&sTab=task&sMessage=&iVisibili 2/2