Day 10

Author: Programator2

2020/10.txt

@@ -0,0 +1,114 @@
+178
+135
+78
+181
+137
+16
+74
+11
+142
+109
+148
+108
+151
+184
+121
+58
+110
+52
+169
+128
+2
+119
+38
+136
+25
+26
+73
+157
+153
+7
+19
+160
+4
+80
+10
+51
+1
+131
+55
+86
+87
+21
+46
+88
+173
+71
+64
+114
+120
+167
+172
+145
+130
+33
+20
+190
+35
+79
+162
+122
+98
+177
+179
+68
+48
+118
+125
+192
+174
+99
+152
+3
+89
+105
+180
+191
+61
+13
+90
+129
+47
+138
+67
+115
+44
+59
+60
+95
+93
+166
+154
+101
+34
+113
+139
+77
+94
+161
+187
+45
+22
+12
+163
+41
+27
+132
+30
+143
+168
+144
+83
+100
+102
+72

2020/10_test.txt

@@ -0,0 +1,31 @@
+28
+33
+18
+42
+31
+14
+46
+20
+48
+47
+24
+23
+49
+45
+19
+38
+39
+11
+1
+32
+25
+35
+8
+17
+7
+9
+4
+2
+34
+10
+3

2020/10_test0.txt

@@ -0,0 +1,11 @@
+16
+10
+15
+5
+1
+11
+7
+19
+6
+12
+4

2020/10a.py

@@ -0,0 +1,32 @@
+from aoc import *
+
+
+
+FILE = '10_test0.txt'
+FILE = '10_test.txt'
+FILE = '10.txt'
+
+
+def main():
+    inp = load_ints(FILE)
+    out = 0
+    cnt1 = 0
+    cnt2 = 1
+    inp.sort()
+    print(inp)
+    for i, j in enumerate(inp):
+        if i == 0:
+            prev = 0
+        else:
+            prev = inp[i-1]
+        if j - prev == 1:
+            cnt1 += 1
+        elif j - prev == 3:
+            cnt2 += 1
+        else:
+            print('something else')
+    out = cnt1 * cnt2
+    print(out)
+
+
+main()

2020/10b_dynamic.py

@@ -0,0 +1,34 @@
+from aoc import *
+import functools
+
+
+FILE = '10_test.txt'
+FILE = '10.txt'
+# FILE = '10_test0.txt'
+
+
+@functools.cache
+def how_many(value: int, nset: frozenset):
+    cnt = 0
+    if value + 1 in nset:
+        cnt += how_many(value + 1, nset)
+    if value + 2 in nset:
+        cnt += how_many(value + 2, nset)
+    if value + 3 in nset:
+        cnt += how_many(value + 3, nset)
+    if cnt == 0:
+        return 1
+    return cnt
+
+
+def main():
+    inp = load_ints(FILE)
+    inp.sort()
+    inp.insert(0, 0)
+    inp.append(inp[-1]+3)
+    nset = frozenset(inp)
+    out = how_many(0, nset)
+    print(out)
+
+
+main()