dfsgs

TaskF01/run

@@ -0,0 +1,36 @@
+#!/usr/bin/python3
+
+import sys
+import re
+
+sciezki = {};
+stanyakceptujace = [];
+f = "0 1 b\n0 0 a\n0 0 c\n1 1 b\n1 2 b\n1 2 a\n1 2 c\n2 0 a\n2 1 b\n2 0 c\n2\n";
+lines = f.splitlines();
+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);
+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")