Soit une chaîne de longueur N de signes inférieur et supérieur ( <
, >
), insérez les nombres entiers de 0 à N au début et à la fin et entre chaque paire de signes de sorte que toutes les inégalités soient satisfaites. Affiche la chaîne résultante. S'il existe plusieurs sorties valides, indiquez-en une (et une seule).
Par exemple
<<><><<
a 7 caractères donc tous les nombres de 0 à 7 inclus doivent être insérés. Une sortie valide est
2<3<4>1<5>0<6<7
parce que toutes les inégalités prises un à la fois
2<3
3<4
4>1
1<5
5>0
0<6
6<7
sont vrai.
Si vous le souhaitez, la sortie peut comporter des espaces entourant les signes, par exemple 2 < 3 < 4 > 1 < 5 > 0 < 6 < 7
.
Le code le plus court en octets gagne.
Cas de test
La première ligne après une ligne vide correspond à l'entrée et les lignes suivantes sont chacune des exemples de sortie valides.
[empty string]
0
<
0<1
>
1>0
<<
0<1<2
<>
1<2>0
><
1>0<2
2>0<1
>>
2>1>0
<<<
0<1<2<3
><>
1>0<3>2
>><
3>2>0<1
3>1>0<2
2>1>0<3
>>>
3>2>1>0
>>><<<
3>2>1>0<4<5<6
6>3>1>0<2<4<5
4>2>1>0<3<5<6
4>3>1>0<2<5<6
<<><><<
2<3<4>1<5>0<6<7
>><><>>
7>6>0<5>1<4>3>2
<<<<<<<<<<<<<<
0<1<2<3<4<5<6<7<8<9<10<11<12<13<14
>><<<<><>><><<
6>5>4<7<8<9<10>3<11>2>1<12>0<13<14
14>5>4<7<8<9<10>3<11>2>1<12>0<13<6