Problem
Denniska will auf Schiffen mit Warpmotoren eine Raumreise unternehmen. Zu diesem Zweck kaufte er eine Straßenkarte. Auf der ersten offenen intergalaktischen Linie der ICC (Interstelligent Transport Company), gibt es
N Stationen.
i- Ich habe eine Station (1 Personen = ibu=N) von der Startstation
Si♪
Gemeinsame Raumschiffshaltestelle an allen Stationen, während Warpschiffe (Harp-Boote mit Warpmotoren) nur auf Raumfahrzeugen stoppen
M (M routing=N) Stationen, a
j- Ich bin eine Station.
Tj♪
Es ist garantiert, dass T
1 = S
1 und T
M= S
N Ich meine, Warpkorallen stoppen sowohl an primären als auch an Endstationen.
Denniska will in den Warpraum. Für jeden
N Die Stationen bestimmen, ob Deniska in der Lage sein wird, diese Station im Warpraum zu betreten.
EingangsdatenDas Programm bekommt drei Zeilen am Eingang. Die erste Zeile enthält zwei ganze Zahlen von N und M (2 Kanal = M Kanal = N RP = 10
5.) Die zweite Zeile enthält
Nverschiedene Wörter
Si(1 Kanal = i Ö = N, durch einen Spalt getrennt - Name von Stationen, auf denen herkömmliche Raumschiffe gestoppt werden. Die dritte Zeile enthält
Mverschiedene Wörter
Tj(1 Kanal = j É=M, durch einen Spalt getrennt - Name der Stationen, in denen Kettkorallen gestoppt werden. Alle Wörter in Zeile drei.
T1♪
#♪
TMhergestellt durch Entfernen von Null oder mehr der Linie aus (
S1♪
#♪
SN)
und die übrigen Wörter in die Reihe ohne Änderung der Reihenfolge setzen.
AusgangsdatenRaus.
N Zeile (i-i-a Zeile (1pen=i É=N) muss enthalten
YesWenn Deniska von der Startstation zur Kettstation gelangt, sonst...
No♪
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | Artikel 3
andoria kanda badjor betazed ueno
undoria badjor ueno | Ja.
Nein
Ja.
Nein
Ja. |
| 2 | 7
a b c d e g
a b c d e g | Ja.
Ja.
Ja.
Ja.
Ja.
Ja.
Ja. |