TaskB01/test.out

@@ -1,4 +1,4 @@
-YES
+сYES
 NO
 YES
 NO

TaskB06/simple.out

@@ -1,3 +1,3 @@
-NO
+YES
 YES
 YES

TaskC00/description.txt

@@ -1,12 +0,0 @@
-Read a description of a non-deterministic finite-state automaton in the AT&T format                                                                                                                                                                         
-(without weights) from the file in the first argument.
-
-Read strings from the standard input.
-If a string is accepted by the
-automaton, write YES, otherwise- write NO.
-
-The program is invoked like this: python run.py test1.arg test1.in test1.out
-
-Note that not all transitions must be included in description.
-If no transition is given for the given state and letter, write NO.
-

TaskC00/long.exp

@@ -1,7 +0,0 @@
-NO
-NO
-YES
-YES
-NO
-NO
-NO

TaskC00/long.in

@@ -1,7 +0,0 @@
-aaa
-aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
-aaaa
-aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
-xyz
-aba
-a

TaskC00/long.out

@@ -1,3 +0,0 @@
-NO
-NO
-YES

TaskC00/main.py

@@ -1,66 +0,0 @@
-import sys
-sys.setrecursionlimit(5000)
-
-def write_answer(answer):
-    with open(output_file, 'a') as file:
-        file.write(answer+'\n')
-
-# def remove_first_symbol_from_the_list():
-
-def line_checking(row, position):
-    help_row = row
-    help_position = position
-    next_character_array =[]
-    bool_value = False
-    for element in row:
-        if element=='\n':
-                if position in what_is_the_ended_positions():
-                    return True
-                else:
-                    return False
-        next_character_array = find_next_position(help_position, element)
-        if next_character_array != []:
-            if len(next_character_array)>1:
-                for element_in_next_character_array in next_character_array:
-                    if bool_value ==True:
-                        break
-                    else:
-                        bool_value =line_checking(help_row[1:], element_in_next_character_array)
-            else:
-                # remove_first_symbol_from_the_list()
-                help_row = help_row[1:]
-                bool_value = line_checking(help_row, next_character_array[0])
-        else:
-            break
-        return bool_value
-
-
-def find_next_position(position, character):
-    with open(used_table, 'r') as readed_used_table:
-        take_all_possible_positions = []
-        for row_used_table in readed_used_table:
-            line = row_used_table.strip().split('\t')
-            if len(line) != 1:
-                if position == line[0] and character == line[2]:
-                    take_all_possible_positions.append(line[1])
-
-        return take_all_possible_positions
-def what_is_the_ended_positions():
-    array = []
-    with open(used_table, 'r') as file:
-        for row in file:
-            line = row.strip().split('\t')
-            if len(line)==1:
-                array += line
-        return array
-used_table = 'long.arg'
-input_file = 'long.in'
-output_file = 'long.out'
-# what_is_the_ended_positions()
-with open(output_file, 'w') as readed_output_file:
-    with open(input_file, 'r') as readed_input_file:
-        for row_input_file in readed_input_file:
-            if line_checking(row_input_file, '0')==True:
-                write_answer('YES')
-            else:
-                write_answer('NO')

TaskC00/run.py

@@ -1,37 +0,0 @@
-import sys
-def write_answer(answer):
-    with open(output_file, 'a') as file:
-        file.write(answer+'\n')
-def find_next_position(position, character):
-    with open(used_table, 'r') as readed_used_table:
-        # array_which_contain_accepted_positions = []
-        for row_used_table in readed_used_table:
-            line = row_used_table.strip().split('\t')
-            if len(line) != 1:
-                if position == line[0] and character == line[2]:
-
-                    return True,line[1]
-
-used_table = 'testnfa.arg'
-input_file = 'testnfa.in'
-output_file = 'testnfa.out'
-# used_table = sys.argv[1]
-# input_file = sys.argv[2]
-# output_file = sys.argv[3]
-with open(output_file, 'w') as readed_output_file:
-    with open(input_file, 'r') as readed_input_file:
-        for row_input_file in readed_input_file:
-            result  = False
-            next_position = None
-            position = '0'
-            for character in row_input_file:
-                if character =='\n':
-                    if position=='3' or position =='4':
-                        write_answer('YES')
-                        break
-                    else:
-                        write_answer('NO')
-                        break
-                result, next_position = find_next_position(position,character)
-                if result == True:
-                    position = next_position

TaskC00/test1.arg

@@ -1,16 +0,0 @@
-0	1	x
-1	2	y
-2	3	z
-0	4	y
-0	4	z
-1	4	x
-1	4	z
-2	4	x
-2	4	y
-3	4	x
-3	4	y
-3	4	z
-4	4	x
-4	4	y
-4	4	z
-3

TaskC00/test1.exp

@@ -1,9 +0,0 @@
-NO
-YES
-NO
-NO
-NO
-NO
-NO
-NO
-NO

TaskC00/test1.in

@@ -1,9 +0,0 @@
-xxyz
-xyz
-xy
-zz
-xxy
-yzx
-
-x
-xyzz

TaskC00/test1.out

@@ -1,9 +0,0 @@
-NO
-YES
-NO
-NO
-NO
-NO
-NO
-NO
-NO

TaskC00/testnfa.arg

@@ -1,7 +0,0 @@
-0	1	a
-1	0	a
-1	2	b
-2	4	c
-1	3	b
-3
-4

TaskC00/testnfa.exp

@@ -1,8 +0,0 @@
-YES
-YES
-NO
-NO
-NO
-YES
-NO
-YES

TaskC00/testnfa.in

@@ -1,8 +0,0 @@
-abc
-ab
-abcd
-aaaabc
-aaaaaaaabc
-aaaaaaabc
-zzz
-aaaaaaabc

TaskC00/testnfa.out

@@ -1,8 +0,0 @@
-Yes
-Yes
-NO
-NO
-NO
-Yes
-NO
-Yes

TaskC01/description.txt

@@ -1,11 +0,0 @@
-Use a non deterministic finite-state automaton (FSA) engine from the TaskC00.
-Create your own non deterministic FSA description to check whether the string second letter
-from right is 'b'.
-Don't use external files like in TaskF00 (description should be included in run file).
-
-The alphabet is "a", "b", "C"
-
-Read strings from the standard input.
-If a string is accepted by the 
-automaton, write YES, otherwise- write NO. 
-

TaskC01/test.exp

@@ -1,6 +0,0 @@
-YES
-YES
-NO
-NO
-NO
-YES

TaskC01/test.in

@@ -1,6 +0,0 @@
-abc
-abbc
-bca
-b
-abaa
-aaacbb

TaskC02/description.txt

@@ -1,11 +0,0 @@
-Use a non deterministic finite-state automaton (FSA) engine from the TaskC00.
-Create your own non deterministic FSA description to check whether the string
-ends with "ab"
-Don't use external files like in TaskF00 (description should be included in run file).
-
-The alphabet is "a", "b", "C"
-
-Read strings from the standard input.
-If a string is accepted by the 
-automaton, write YES, otherwise- write NO. 
-

TaskC02/test.exp

@@ -1,6 +0,0 @@
-YES
-NO
-YES
-NO
-YES
-NO

TaskC02/test.in

@@ -1,6 +0,0 @@
-ab
-a
-abbab
-bbbbb
-ababaab
-b

TaskC03/description.txt

@@ -1,10 +0,0 @@
-Use a non deterministic finite-state automaton (FSA) engine from the TaskC00.
-Create your own non deterministic FSA description to check whether the string
-contains "abc"
-Don't use external files like in TaskF00 (description should be included in run file).
-
-The alphabet is "a", "b", "c"
-
-Read strings from the standard input.
-If a string is accepted by the 
-automaton, write YES, otherwise- write NO. 

TaskC03/test.exp

@@ -1,7 +0,0 @@
-YES
-YES
-YES
-NO
-NO
-NO
-NO

TaskC03/test.in

@@ -1,7 +0,0 @@
-abc
-acabc
-acabccb
-abbab
-bbbbb
-ababaab
-bc

TaskC04/description.txt

@@ -1,22 +0,0 @@
-Deterministic automaton III
-===========================
-
-Read a description of a finite-state automaton in the AT&T format
-(without weights) from the file in the first argument. Then, read strings from the
-standard input. If a string is
-accepted by the automated, write YES, a space and the string on the
-standard output, otherwise — write NO, a space and the string.
-
-If there is a non-determinism in the automaton, the first transition should be chosen.
-
-The automaton can contain epsilon transitions ("<eps>" instead of a
-character). They should be interpreted as follows: an epsilon
-transition can be used (without "eating" a character from the input),
-if there is no other transition applicable. You can assume that there
-is at most one epsilon transition from a given state and that there
-are no cycles with epsilon transition.
-
-Your program does not have to check whether the description is correct
-and whether the automaton is deterministic. You can assume that the
-automaton does not contain epsilon transitions.
-

TaskC04/eps.arg

@@ -1,8 +0,0 @@
-0	1	a
-1	0	a
-1	2	b
-2	4	c
-1	3	<eps>
-3	4	d
-3
-4

TaskC04/eps.exp

@@ -1,10 +0,0 @@
-TRUE a
-FALSE aa
-TRUE aaa
-TRUE abc
-TRUE aaabc
-FALSE aaabcd
-FALSE aabc
-FALSE abd
-TRUE ad
-FALSE aad

TaskC04/eps.in

@@ -1,10 +0,0 @@
-a
-aa
-aaa
-abc
-aaabc
-aaabcd
-aabc
-abd
-ad
-aad

TaskC04/long.exp

@@ -1,7 +0,0 @@
-FALSE aaa
-FALSE aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
-TRUE aaaa
-TRUE aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
-FALSE xyz
-FALSE aba
-FALSE a

TaskC04/long.in

@@ -1,7 +0,0 @@
-aaa
-aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
-aaaa
-aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
-xyz
-aba
-a

TaskC04/simple1.arg

@@ -1,5 +0,0 @@
-# prosty automat akceptujący tylko napis "abc"
-0	1	a
-1	2	b
-2	3	c
-3

TaskC04/simple1.exp

@@ -1,8 +0,0 @@
-FALSE a
-FALSE ab
-TRUE abc
-FALSE abcd
-FALSE aaaaab
-TRUE abc
-FALSE xyz
-FALSE 0

TaskC04/simple1.in

@@ -1,8 +0,0 @@
-a
-ab
-abc
-abcd
-aaaaab
-abc
-xyz
-0

TaskC04/simple2.arg

@@ -1,9 +0,0 @@
-# automat akceptujący napis "ab*c" (b powielony dowolną liczbę razy) i "kot"
-0	1	a
-1	1	b
-1	2	c
-0	3	k
-3	4	o
-4	5	t
-2
-5

TaskC04/simple2.exp

@@ -1,9 +0,0 @@
-TRUE kot
-TRUE ac
-TRUE abc
-TRUE abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc
-FALSE abcd
-FALSE abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccc
-FALSE kotek
-FALSE kotabc
-TRUE kot

TaskC04/simple2.in

@@ -1,9 +0,0 @@
-kot
-ac
-abc
-abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc
-abcd
-abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccc
-kotek
-kotabc
-kot

TaskC05/description.txt

@@ -1,49 +0,0 @@
-Dictionary
-==========
-
-Your program should read a finite-state automaton from file in the first argument.
-The automaton is deterministic, you can assume it does not contain
-cycles.
-
-Each automaton path is labeled with a symbol sequence of the following form:
-
-<input word>;<description>
-
-e.g.:
-
-biały;ADJ
-dom;N
-piła;N
-piła;V
-stali;N
-stali;V
-stali;ADJ
-
-Next you should read words from the standard input.
-For each word, you should all automaton
-paths that begin a given word, the following symbol is ';'
-(semicolon), e.g. for the word 'dom' we are looking for paths
-beginning with 'dom;'. If there is no such path, the following message
-should be printed:
-
-<input word>;OOV
-
-For instance, for the automaton given above and the input:
-
-budynek
-dom
-piła
-
-we should get:
-
-budynek;OOV
-dom;N
-piła;N
-piła;V
-
-If there is more than one path for a given word, they should be given in alphabetical order.
-
-The program does not have to check whether the automaton is correct
-and whether it is deterministic and does not contain cycles.
-
-

TaskC05/elem.arg

@@ -1,31 +0,0 @@
-0	1	b
-0	2	d
-0	3	p
-0	4	s
-1	5	i
-2	6	o
-3	7	i
-4	8	t
-5	9	a
-6	10	m
-7	11	ł
-8	12	a
-9	13	ł
-10	14	;
-11	15	a
-12	16	l
-13	17	y
-14	24	N
-15	18	;
-16	19	i
-17	20	;
-18	24	N
-18	24	V
-19	21	;
-20	22	A
-21	22	A
-21	24	N
-21	24	V
-22	23	D
-23	24	J
-24

TaskC05/elem.exp

@@ -1 +0,0 @@
-dom;N

TaskC05/elem.in

@@ -1 +0,0 @@
-dom

TaskC05/medium.exp

@@ -1,7 +0,0 @@
-arbuz;N
-arbuza;N
-arbuzowi;ADJ
-arbuzowi;N
-azylant;N
-azylanci;N
-azylantowie;OOV

TaskC05/medium.in

@@ -1,6 +0,0 @@
-arbuz
-arbuza
-arbuzowi
-azylant
-azylanci
-azylantowie

TaskC05/multi.arg

@@ -1,31 +0,0 @@
-0	1	b
-0	2	d
-0	3	p
-0	4	s
-1	5	i
-2	6	o
-3	7	i
-4	8	t
-5	9	a
-6	10	m
-7	11	ł
-8	12	a
-9	13	ł
-10	14	;
-11	15	a
-12	16	l
-13	17	y
-14	24	N
-15	18	;
-16	19	i
-17	20	;
-18	24	N
-18	24	V
-19	21	;
-20	22	A
-21	22	A
-21	24	N
-21	24	V
-22	23	D
-23	24	J
-24

TaskC05/multi.exp

@@ -1,2 +0,0 @@
-piła;N
-piła;V

TaskC05/multi.in

@@ -1 +0,0 @@
-piła

TaskC05/oov.arg

@@ -1,31 +0,0 @@
-0	1	b
-0	2	d
-0	3	p
-0	4	s
-1	5	i
-2	6	o
-3	7	i
-4	8	t
-5	9	a
-6	10	m
-7	11	ł
-8	12	a
-9	13	ł
-10	14	;
-11	15	a
-12	16	l
-13	17	y
-14	24	N
-15	18	;
-16	19	i
-17	20	;
-18	24	N
-18	24	V
-19	21	;
-20	22	A
-21	22	A
-21	24	N
-21	24	V
-22	23	D
-23	24	J
-24

TaskC05/oov.exp

@@ -1 +0,0 @@
-budynek;OOV

TaskC05/oov.in

@@ -1 +0,0 @@
-budynek

TaskC06/description.txt

@@ -1,21 +0,0 @@
-Paths
-======
-
-Your program should read a finite-state automaton from
-the 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 ż).
-
-Your program should print, on standard output, all the paths of the
-automaton in alphabetical order (to be precise: order induced by byte
-codes of strings, not according to the standard Polish 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.
-
-Weights (if any) should be disregarded.
-
-NOTE 1. You can add `LANG=C sort` to your Bash wrapper for the write sort.
-

TaskC06/medium2.exp

@@ -1 +0,0 @@
-a

TaskC06/small.exp

@@ -1,4 +0,0 @@
-biały
-dom
-piła
-stali

TaskC06/small.in

@@ -1,18 +0,0 @@
-0	1	b
-0	2	d
-0	3	p
-0	4	s
-1	5	i
-2	6	o
-3	7	i
-4	8	t
-5	9	a
-6	14	m
-7	10	ł
-8	11	a
-9	12	ł
-10	14	a
-11	13	l
-12	14	y
-13	14	i
-14

TaskC06/small2.exp

@@ -1,3 +0,0 @@
-biały
-piła
-stali

TaskC06/small2.in

@@ -1,18 +0,0 @@
-0	1	b
-0	2	d
-0	3	p
-0	4	s
-1	5	i
-2	6	o
-3	7	i
-4	8	t
-5	9	a
-6	15	m
-7	10	ł
-8	11	a
-9	12	ł
-10	14	a
-11	13	l
-12	14	y
-13	14	i
-14