Merge pull request #92 from AxaGuilDEv/session3

2023: tc session3

Author: Coldknife2

TRAINING/2023/tc-session3/exo1.py

@@ -0,0 +1,16 @@
+#* Use print to output your result to STDOUT.
+#* Use sys.stderr.write() to display debugging information to STDERR
+#* ***/
+import sys
+
+n = int(input())
+
+for i in range(4):
+ if n % 3 == 0:
+ n = n//3
+ elif n % 2 == 0:
+ n = n //2
+ else:
+ n -= 1
+ 
+print(n)

TRAINING/2023/tc-session3/exo2.py

@@ -0,0 +1,29 @@
+#*******
+#* Read input from STDIN
+#* Use print to output your result to STDOUT.
+#* Use sys.stderr.write() to display debugging information to STDERR
+#* ***/
+import sys
+
+a = input()
+b = input()
+
+last_index = -1
+common = ""
+for c in a:
+ if c in b:
+ i = b.index(c)
+ if i > last_index:
+ last_index = i
+ common += c
+ else:
+ common = ""
+ break
+
+if common == "":
+ print("NORMAL")
+else:
+ print("TEMPETE")
+ print(common)
+
+#51

TRAINING/2023/tc-session3/exo3.py

@@ -0,0 +1,40 @@
+#*******
+#* Read input from STDIN
+#* Use print to output your result to STDOUT.
+#* Use sys.stderr.write() to display debugging information to STDERR
+#* ***/
+import sys
+from collections import defaultdict
+from functools import cache
+
+lines = []
+for line in sys.stdin:
+ lines.append(line.rstrip('\n'))
+ 
+
+graph = defaultdict(list)
+for line in lines:
+ a,b = map(int, line.split(" "))
+ graph[a].append(b)
+ 
+count = defaultdict(lambda: 0)
+
+@cache
+def count_modules(k):
+ global graph
+ if len(graph[k]) == 0:
+ return 1
+ return sum([count_modules(child) for child in graph[k]])
+ 
+
+best = 0
+best_node = 0
+keys = list(graph.keys())
+for k in keys:
+ v = count_modules(k)
+ if v > best:
+ best = v
+ best_node = k
+
+print(best_node)
+