Is day 14 too late to start a repo?

Author: Ombrezz

1.in

@@ -0,0 +1,18 @@
+list1 = []
+list2 = []
+print("a")
+f = open("1.in")
+for line in f.readlines():
+    a = list(map(int, line.split()))
+    list1.append(a[0])
+    list2.append(a[1])
+total = 0
+while len(list1) > 0:
+    a = min(list1)
+    b = min(list2)
+    total += abs(a - b)
+    list1.remove(a)
+    list2.remove(b)
+    print(len(list1))
+    print(len(list2))
+print(total)

1.py

@@ -0,0 +1,64 @@
+from collections import defaultdict
+
+f = open("9.in")
+
+is_lesser_than = defaultdict(list)
+is_greater_than = defaultdict(list)
+docs = []
+sum = 0
+
+for line in f.readlines():
+    if "|" in line:
+        a,b = list(map(int, line.split("|")))
+        is_lesser_than[a].append(b)
+        is_greater_than[b].append(a)
+    else:
+        docs.append(list(map(int, line.split(","))))
+bad_docs = []
+
+for doc in docs:
+    good_doc = True
+    for page in doc:
+        lesser = is_lesser_than[page]
+        greater = is_greater_than[page]
+        good_lesser = True
+        for item in lesser:
+            if item in doc:
+                if doc.index(item) < doc.index(page):
+                    good_lesser = False
+        good_greater = True
+        for item in greater:
+            if item in doc:
+                if doc.index(item) > doc.index(page):
+                    good_greater = False
+        if not (good_greater and good_lesser):
+            good_doc = False
+    if not good_doc:
+        bad_docs.append(doc)
+for doc in bad_docs:
+    did_fix = True
+    while did_fix:
+        did_fix = False
+        for page in doc:
+            lesser = is_lesser_than[page]
+            greater = is_greater_than[page]
+            for item in lesser:
+                if item in doc:
+                    if doc.index(item) < doc.index(page):
+                        temp = doc[doc.index(page)]
+                        doc[doc.index(page)] = doc[doc.index(item)]
+                        doc[doc.index(item)] = temp
+                        did_fix = True
+                        break
+            for item in greater:
+                if item in doc:
+                    if doc.index(item) > doc.index(page):
+                        temp = doc[doc.index(page)]
+                        doc[doc.index(page)] = doc[doc.index(item)]
+                        doc[doc.index(item)] = temp
+                        did_fix = True
+                        break
+sum = 0
+for doc in bad_docs:
+    sum += doc[int((len(doc)-1)/2)]
+print(sum)

10.py

@@ -0,0 +1,38 @@
+f = open("11.in")
+obstacles = []
+visited = set()
+pos = (0,0)
+dir = "up"
+for i, line in enumerate(f.readlines()):
+    for j, spot in enumerate(line):
+        if spot == "#":
+            obstacles.append((i,j))
+        elif spot == "^":
+            pos = (i,j)
+while pos[0] < 130 and pos[0] >= 0 and pos[1] < 130 and pos[1] >= 0:
+    visited.add(pos)
+    if dir == "up":
+        next = (pos[0]-1,pos[1])
+        if next in obstacles:
+            dir = "right"
+        else:
+            pos = next
+    if dir == "right":
+        next = (pos[0],pos[1]+1)
+        if next in obstacles:
+            dir = "down"
+        else:
+            pos = next
+    if dir == "down":
+        next = (pos[0]+1,pos[1])
+        if next in obstacles:
+            dir = "left"
+        else:
+            pos = next
+    if dir == "left":
+        next = (pos[0],pos[1]-1)
+        if next in obstacles:
+            dir = "up"
+        else:
+            pos = next
+print(len(visited))

11.in

@@ -0,0 +1,57 @@
+from collections import defaultdict
+f = open("11.in")
+obstacles = []
+visited = defaultdict(list)
+pos = (0,0)
+dir = "up"
+for i, line in enumerate(f.readlines()):
+    for j, spot in enumerate(line):
+        if spot == "#":
+            obstacles.append((i,j))
+        elif spot == "^":
+            pos = (i,j)
+
+def check(obstacles, pos, dir):
+    visited.clear()
+    while pos[0] < 130 and pos[0] >= 0 and pos[1] < 130 and pos[1] >= 0:
+        if dir in visited[pos]:
+            return True
+        visited[pos].append(dir)
+        if dir == "up":
+            next = (pos[0]-1,pos[1])
+            if next in obstacles:
+                dir = "right"
+            else:
+                pos = next
+        if dir == "right":
+            next = (pos[0],pos[1]+1)
+            if next in obstacles:
+                dir = "down"
+            else:
+                pos = next
+        if dir == "down":
+            next = (pos[0]+1,pos[1])
+            if next in obstacles:
+                dir = "left"
+            else:
+                pos = next
+        if dir == "left":
+            next = (pos[0],pos[1]-1)
+            if next in obstacles:
+                dir = "up"
+            else:
+                pos = next
+    return False
+
+count = 0
+
+for i in range(130):
+    for j in range(130):
+        new_obs = obstacles.copy()
+        new_obs.append((i,j))
+        if check(new_obs, pos, "up"):
+            count += 1
+            print(count)
+        if j == 0:
+            print("I" + str(i))
+print(count)