diff --git a/TaskF00/Makefile b/TaskF00/Makefile new file mode 100644 index 0000000..e69de29 diff --git a/TaskF00/run b/TaskF00/run new file mode 100644 index 0000000..9e92926 --- /dev/null +++ b/TaskF00/run @@ -0,0 +1,36 @@ +#!/usr/bin/python3 + +import sys +import re + +sciezki = {} +stanyakceptujace = [] +f = open(sys.argv[1], "r") +lines = f.readlines() +for line in lines: + answer = re.match('^([0-9]+) ([0-9]+) ([a-z]*)$', line) + if answer: + try: + try: + sciezki[answer.group(1)][answer.group(3)].add(answer.group(2)) + except KeyError: + sciezki[answer.group(1)][answer.group(3)] = {answer.group(2)} + except KeyError: + sciezki.update({answer.group(1):{}}) + sciezki[answer.group(1)][answer.group(3)] = {answer.group(2)} + else: + stanyakceptujace.append(line[:-1]) +for input in sys.stdin.readlines(): + act = {str(0)} + for char in input[:-1]: + tca = set() + for z in act: + try: + tca.update(sciezki[z][char]) + except KeyError: + pass + act = tca; + if len(act.intersection(stanyakceptujace))>0: + print("YES") + else: + print("NO")