Recherche:

200 lignes pour l'entrée la plus longue, moyen? C'est pas un mini-bench, c'est micro-bench.

L'abus serait moins grand que l'abus des templates...

Et si on veut citer d'autres langages complets a la compilation, il y a aussi au moins Forth, PL/I, la plupart des macro-assembleurs. Meme...

Il construit un DAG dont les chemins de la racine aux feuilles sont les solutions. Les autres propositions generent toutes les solutions (soit en les conservant, soit en ne le faisant pas), ce qui...

Avant de lire vos propositions, la mienne (en C++)


#include <stdlib.h>
#include <ctype.h>
#include <iostream>
#include <ostream>
#include <vector>
#include <algorithm>