Complete day 8

8.input

@@ -0,0 +1,654 @@
+acc +28
+jmp +481
+nop +87
+acc -10
+acc +21
+jmp +548
+jmp +250
+acc -9
+acc +19
+acc -3
+nop +85
+jmp +84
+acc +43
+acc +34
+acc -5
+jmp +602
+nop +416
+acc +19
+acc +46
+acc +33
+jmp +133
+acc -3
+acc +5
+jmp +143
+nop -18
+acc +50
+acc +0
+acc -6
+jmp +243
+acc +11
+acc -18
+jmp +501
+acc +45
+jmp +449
+acc +0
+acc -10
+acc +20
+nop +516
+jmp +544
+jmp +551
+nop +59
+nop +247
+acc -1
+jmp +589
+acc +41
+jmp +457
+jmp +102
+acc +22
+jmp +195
+acc +30
+jmp -38
+acc +21
+nop -3
+jmp +466
+acc +47
+acc +4
+jmp +226
+jmp +404
+acc -19
+acc +13
+acc +37
+acc -6
+jmp +240
+nop +272
+acc +41
+acc -12
+acc +41
+jmp +159
+acc +26
+jmp +363
+acc +33
+jmp +1
+jmp +76
+acc -15
+acc -6
+jmp +1
+jmp +259
+nop +149
+jmp +1
+jmp +20
+acc +31
+jmp +131
+acc +47
+acc +18
+jmp +355
+acc +9
+acc +42
+jmp +28
+jmp +138
+acc +29
+acc +7
+nop +270
+acc +6
+jmp +445
+jmp +282
+jmp +266
+acc +30
+nop +283
+jmp +134
+acc -16
+acc +50
+acc +30
+jmp +344
+acc +25
+acc +42
+acc -8
+jmp +274
+acc +27
+acc +33
+acc -18
+acc +21
+jmp +448
+acc -7
+nop +342
+jmp -65
+acc +43
+nop +407
+nop +122
+jmp +170
+acc +34
+jmp +1
+acc +1
+acc +11
+jmp +436
+acc -1
+jmp +346
+jmp +250
+acc +17
+acc +21
+nop +482
+jmp -90
+acc +45
+jmp +244
+acc +29
+acc +23
+nop +241
+acc +34
+jmp +168
+acc +28
+acc -6
+jmp +299
+nop +441
+jmp +304
+nop +41
+acc +49
+acc -18
+acc +7
+jmp +244
+acc +45
+jmp -95
+acc -9
+acc -18
+jmp +14
+acc +35
+acc +47
+jmp +297
+acc +34
+acc +33
+jmp +1
+jmp +210
+nop +128
+jmp +305
+acc +29
+acc +17
+acc +47
+jmp -24
+nop -86
+jmp +97
+acc -7
+acc +14
+nop +118
+jmp +411
+acc +42
+acc -8
+acc -15
+jmp +232
+jmp +1
+acc -6
+jmp +20
+acc -15
+acc +3
+acc +50
+jmp +1
+jmp +430
+acc -18
+acc +35
+acc +46
+acc +1
+jmp +51
+acc +13
+nop +209
+jmp +114
+nop +319
+acc +35
+jmp +194
+acc +6
+acc +42
+jmp -44
+jmp +1
+nop +208
+acc -13
+jmp +412
+acc -12
+nop +327
+nop -27
+acc +34
+jmp +324
+acc +21
+acc +16
+jmp +273
+acc -14
+jmp +363
+acc +4
+jmp +140
+acc +6
+acc +28
+jmp +110
+jmp +432
+nop -20
+acc +4
+acc +1
+jmp +392
+jmp -164
+acc +23
+acc +10
+jmp +57
+jmp +385
+acc +5
+acc +28
+acc +25
+acc +0
+jmp +251
+acc -17
+jmp +38
+nop -2
+acc +35
+acc -3
+acc +40
+jmp +123
+acc +19
+jmp +271
+acc -7
+jmp +40
+acc -7
+acc +0
+acc +46
+jmp -161
+acc +33
+acc +1
+jmp +341
+acc -12
+acc +45
+nop -145
+jmp +116
+acc +49
+jmp +20
+jmp -34
+acc +41
+acc +35
+jmp -132
+acc +45
+jmp +119
+acc +25
+jmp +12
+acc +8
+jmp -15
+acc +14
+acc +43
+acc +17
+acc +35
+jmp -98
+jmp -182
+nop +260
+nop +338
+jmp +31
+acc +23
+nop -64
+acc +36
+acc +47
+jmp +318
+acc +10
+jmp +180
+acc +37
+acc -13
+acc -6
+nop -29
+jmp -179
+jmp -5
+jmp +1
+acc +43
+jmp -34
+nop -218
+acc -10
+jmp -5
+nop +67
+acc +9
+acc +47
+jmp -276
+acc +28
+nop +260
+acc +38
+jmp -280
+jmp +303
+acc +42
+jmp -209
+acc -2
+acc +13
+acc -1
+acc +43
+jmp +244
+acc -15
+acc +47
+jmp +149
+jmp +1
+nop +233
+acc +14
+jmp -287
+jmp -110
+acc -12
+jmp -159
+nop -94
+jmp -188
+nop +20
+jmp +53
+nop -64
+jmp -296
+acc +20
+jmp +134
+acc +8
+jmp +47
+acc -15
+jmp -37
+acc -14
+acc -15
+jmp +163
+nop -22
+acc -3
+jmp -210
+acc +37
+acc -11
+nop +179
+jmp -193
+acc +27
+jmp +81
+acc +46
+acc +21
+jmp +93
+acc -9
+nop -131
+nop -177
+jmp -173
+acc -19
+jmp +55
+nop +16
+acc +45
+acc +10
+jmp +83
+acc +15
+acc +17
+acc +28
+jmp -121
+nop -19
+acc +47
+jmp +184
+acc +45
+acc +15
+acc +6
+acc -3
+jmp +164
+acc +1
+acc +30
+nop +226
+acc +20
+jmp -339
+nop +223
+jmp +266
+acc +0
+jmp -253
+acc -8
+jmp -26
+nop -326
+nop -106
+jmp +73
+acc +2
+acc -7
+acc +4
+acc -1
+jmp -61
+jmp +186
+acc -14
+jmp +221
+nop +111
+acc -7
+acc +46
+jmp -345
+acc +2
+nop -212
+acc +23
+jmp -159
+nop -258
+acc +3
+acc +40
+jmp -142
+acc +49
+acc +27
+acc +45
+jmp -214
+acc +1
+acc +5
+acc +23
+acc -7
+jmp +119
+nop +201
+nop -215
+nop -197
+jmp +115
+acc -9
+acc +38
+jmp -211
+acc +40
+acc -1
+acc +16
+acc +35
+jmp -70
+acc -18
+acc -10
+jmp +93
+acc +14
+nop -216
+acc -12
+nop -223
+jmp -342
+acc -19
+acc +43
+acc -6
+acc +11
+jmp -106
+acc +2
+jmp +73
+acc +48
+acc +20
+acc +18
+acc +44
+jmp +162
+acc -7
+jmp -202
+acc -2
+acc +34
+acc -17
+jmp -443
+acc +40
+jmp -129
+jmp -181
+acc +30
+jmp -400
+acc +42
+nop -185
+acc +34
+acc -5
+jmp -275
+jmp -406
+acc -16
+jmp -270
+acc -4
+acc +40
+jmp -299
+acc -7
+jmp -76
+acc +10
+acc +11
+jmp -4
+acc +0
+acc +33
+acc -8
+acc +8
+jmp +166
+nop +62
+jmp +1
+nop +13
+jmp +23
+jmp -167
+jmp -469
+acc +32
+nop -403
+acc +7
+acc -3
+jmp -345
+acc -9
+acc -2
+acc +48
+jmp +57
+acc +9
+acc +3
+nop -32
+acc +25
+jmp -177
+jmp -369
+nop -167
+acc -9
+jmp -453
+acc -6
+jmp -360
+acc +11
+nop -457
+acc +50
+nop +121
+jmp -231
+nop -83
+acc -4
+nop -253
+jmp +28
+acc +29
+acc +0
+jmp -11
+nop -373
+acc -19
+acc +26
+acc +0
+jmp -7
+jmp +71
+acc +18
+acc +50
+jmp -234
+nop -399
+acc -7
+acc +32
+jmp -294
+nop -481
+acc +8
+jmp -113
+jmp -183
+jmp -333
+acc -7
+acc +10
+acc +31
+jmp -501
+nop +75
+jmp -219
+acc +2
+acc +43
+acc +19
+acc -2
+jmp -443
+acc +16
+acc +6
+acc +40
+jmp -461
+jmp +79
+acc +32
+acc +20
+acc -7
+nop -71
+jmp -498
+jmp -231
+acc +37
+nop -526
+acc +38
+acc +41
+jmp -509
+acc +26
+acc +45
+acc +33
+acc +37
+jmp -410
+nop -289
+acc +46
+acc +39
+jmp -44
+jmp -169
+jmp +1
+acc +33
+jmp +1
+acc +39
+jmp -446
+acc -9
+nop -187
+acc +41
+jmp -444
+acc +20
+acc +9
+nop -500
+jmp -43
+acc +23
+acc +28
+acc +35
+jmp -94
+acc +47
+nop -514
+acc +38
+jmp -577
+nop -31
+nop -348
+acc -18
+jmp -202
+nop -162
+nop -373
+jmp +45
+acc +45
+acc -16
+acc -15
+jmp -532
+acc +29
+acc -14
+acc -11
+jmp -509
+jmp -279
+acc -18
+acc +42
+acc +12
+jmp +1
+jmp -450
+jmp -88
+jmp -505
+acc +0
+jmp -397
+nop -438
+jmp -86
+acc +14
+acc +27
+nop -66
+nop -278
+jmp -548
+acc +19
+nop -305
+nop -440
+jmp -441
+acc +35
+acc +36
+acc +45
+jmp -505
+acc -8
+jmp -313
+nop -517
+acc +38
+acc +12
+nop -511
+jmp -354
+acc +29
+acc -7
+acc +29
+jmp -201
+acc -2
+acc -3
+jmp -75
+acc +24
+acc -2
+jmp +1
+acc +19
+jmp -58
+nop -432
+acc +1
+acc +33
+acc +1
+jmp +1

8.py

@@ -0,0 +1,44 @@
+# Read lines
+instructions = []
+
+with open("8.input") as f:
+    for line in f.readlines():
+        line = line.strip()
+        (instr, arg) = line.split(" ")
+        instructions.append((instr, int(arg.replace("+", ""))))
+
+def run(program):
+    pc = 0
+    acc = 0
+    visited = set()
+
+    while pc not in visited:
+        try:
+            (instr, arg) = program[pc]
+        except IndexError:
+            break
+        if instr == "nop":
+            pass
+        elif instr == "acc":
+            acc += arg
+        elif instr == "jmp":
+            pc += arg - 1
+
+        visited.add(pc)
+        pc += 1
+
+    return (pc, acc)
+
+(_, acc) = run(instructions)
+print("Answer 1: " + str(acc))
+
+for (i, (instr, arg)) in enumerate(instructions):
+    if instr == "jmp" or instr == "nop":
+        program = list(instructions)
+        if instr == "nop":
+            program[i] = ("jmp", arg)
+        else:
+            program[i] = ("nop", arg)
+        (pc, acc) = run(program)
+        if pc == len(program):
+            print("Answer 2: " + str(acc))