Diferențe pentru problema/fazan între reviziile #1 si #3

fazan

Fazan (clasele 11-12)

== include(page="template/taskheader" task_id="fazan") ==

Poveste și cerință...

La jocul Fazan, jucătorii spun pe rând câte un cuvânt care trebuie să înceapă cu aceleași două litere cu care s-a terminat cuvântul anterior. Cine nu mai poate găsi un cuvânt pierde jocul.
 
Ca antrenament pentru ONF (Olimpiada Națională de Fazan), vi se oferă o listă de $N$ cuvinte formate din litere mici ale alfabetului latin. Trebuie să aranjați aceste cuvinte într-o ordine conformă cu regulile jocului Fazan sau, dacă acest lucru este imposibil, să tipăriți mesajul [$imposibil$].

h2. Date de intrare

Fișierul de intrare $fazan.in$ ...

Fișierul de intrare $fazan.in$ conține pe prima linie numărul de cuvinte [$N$]. Pe fiecare din următoarele $N$ linii se află câte un cuvânt.

h2. Date de ieșire

În fișierul de ieșire $fazan.out$ ...

În fișierul de ieșire $fazan.out$ se vor scrie, câte unul pe linie, cele $N$ cuvinte într-o ordine conformă cu regulile de Fazan. Dacă există mai multe soluții, oricare dintre ele este acceptabilă. Dacă nu există soluții, tipăriți pe o singură linie cuvântul [$imposibil$].

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* Cuvintele au între 2 și 20 de litere.

h2. Exemplu
table(example).
|_. fazan.in |_. fazan.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

| 7
tiz
ornitorinc
minti
izbitor
tinctor
iz
origami
| tinctor
origami
minti
tiz
iz
izbitor
ornitorinc
|
| 3
palat
argat
pahar
| imposibil
|

== include(page="template/taskfooter" task_id="fazan") ==