Städte
Beim Städte-Spiel muss jeder Spieler eine Stadt nennen, und der nächste Spieler muss eine Stadt nennen, die mit dem letzten Buchstaben der zuvor genannten Stadt beginnt. Wenn also jemand
Moskau
sagt, kann der nächste Spieler Warschau
sagen, da Moskau
mit w
endet.Bei einem Spiel, bei dem jede neue Stadt durch ein Komma und ein Leerzeichen von der vorherigen Stadt getrennt ist, besteht deine Aufgabe darin, herauszufinden, ob es ein gültiges Spiel ist. Andernfalls solltest du sagen, dass jemand bereits verloren hat.
Die Eingabe enthält eine einzelne Zeile, in der jede genannte Stadt durch ein
', '
von der vorherigen getrennt ist.Das Programm sollte
Weitermachen
ausgeben, wenn das Spiel bisher gültig ist, und Stopp!
, wenn jemand die Kette der Städte unterbrochen hat.Eingabe | Ausgabe |
Moscow, Warsaw, West Jordan, Nashville | Go on |
Warsaw, Moscow | Stop! |
Moscow, Amsterdam | Stop! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB