Translate into English

This commit is contained in:
Filip Graliński 2019-12-05 12:40:47 +01:00
parent 7bf77f64c0
commit 8d5b2fc9c3
1 changed files with 17 additions and 11 deletions

View File

@ -1,22 +1,28 @@
Ścieżki
=======
Paths
======
Program powinien wczytać automat skończeniestanowy (bez wag) ze
standardowego wejścia. Zakładamy, że automat jest deterministyczny i
nie zawiera cykli. Alfabet automatu stanowią litery języka polskiego.
Your program should read a finite-state automaton from standard input.
The automaton is deterministic, you can assume it does not contain
cycles. The automaton alphabet is the set of Polish lower-case letters
(English letters plus: ą, ć, ę, ł, ń, ó, ś, ź and ż).
Program powinien wypisać na standardowe wyjście wszystkie ścieżki
automatu w porządku alfabetycznym. Wypisać ścieżkę oznacza wyprowadzić
linię tekstu zawierającą jako kolejne znaki kolejne symbole wejściowe
automatu i zakończoną znakiem końca linii.
Your program should print, on standard output, all the paths of the
automaton in alphabetical order. "Print a path" means print a text
line containing all subsequent characters.
The program does not have to check whether the automaton is correct
and whether it is deterministic and does not contain cycles.
Program nie musi sprawdzać, czy tekst wczytany ze standardowego
wejścia jest poprawnym opisem automatu i czy automat jest
deterministyczny i nie zawiera cykli.
Ewentualne wagi należy pomijać.
Weights (if any) should be disregarded.
NOTE: Task only for students whose student index number ("numer
NOTE 1. In section B for points for your tasks, the maximum (rather
than sum) is taken.
NOTE 2. Task only for students whose student index number ("numer
indeksu") is divisable by 3 with a remainder of 1
POINTS: 14