My Advent of Code solutions in Python.
kevinyap.ca/2019/12/going-fast-in-advent-of-code/
advent-of-code
python
Add 2017/05
+1108
+32
2017/day05.py
+32
2017/day05.py
···
1
+
import fileinput
2
+
3
+
INSTR = []
4
+
5
+
for line in fileinput.input():
6
+
INSTR.append(int(line))
7
+
8
+
# Part 1
9
+
instr = INSTR[:]
10
+
steps = 0
11
+
i = 0
12
+
13
+
while 0 <= i < len(instr):
14
+
jump_to = instr[i] + i
15
+
instr[i] += 1
16
+
i = jump_to
17
+
steps += 1
18
+
19
+
print "Steps to reach exit (part 1):", steps
20
+
21
+
# Part 2
22
+
instr = INSTR[:]
23
+
steps = 0
24
+
i = 0
25
+
26
+
while 0 <= i < len(instr):
27
+
jump_to = instr[i] + i
28
+
instr[i] += (-1 if instr[i] >= 3 else 1)
29
+
i = jump_to
30
+
steps += 1
31
+
32
+
print "Steps to reach exit (part 2):", steps
+1074
2017/inputs/05.txt
+1074
2017/inputs/05.txt
···
1
+
0
2
+
2
3
+
0
4
+
0
5
+
-2
6
+
-2
7
+
-1
8
+
-4
9
+
-5
10
+
-6
11
+
0
12
+
1
13
+
-5
14
+
-3
15
+
-10
16
+
-8
17
+
-2
18
+
-13
19
+
-14
20
+
-15
21
+
-8
22
+
-5
23
+
-13
24
+
-16
25
+
-21
26
+
-3
27
+
-14
28
+
-23
29
+
-9
30
+
-11
31
+
-19
32
+
-29
33
+
-2
34
+
-20
35
+
-28
36
+
1
37
+
-3
38
+
-35
39
+
1
40
+
-20
41
+
-4
42
+
-37
43
+
-11
44
+
-27
45
+
-33
46
+
-43
47
+
-20
48
+
-5
49
+
-9
50
+
-22
51
+
-47
52
+
-5
53
+
-49
54
+
-13
55
+
-22
56
+
-2
57
+
-2
58
+
-51
59
+
-53
60
+
-22
61
+
-38
62
+
-16
63
+
-37
64
+
-30
65
+
-49
66
+
-48
67
+
-35
68
+
-5
69
+
-42
70
+
-21
71
+
-31
72
+
-61
73
+
-43
74
+
-31
75
+
-72
76
+
-35
77
+
-3
78
+
-31
79
+
-65
80
+
-78
81
+
2
82
+
-17
83
+
-80
84
+
-10
85
+
-6
86
+
-68
87
+
-69
88
+
-44
89
+
-71
90
+
-78
91
+
-89
92
+
-19
93
+
-22
94
+
-28
95
+
-21
96
+
-7
97
+
-54
98
+
-63
99
+
-48
100
+
-70
101
+
-73
102
+
-52
103
+
-47
104
+
-49
105
+
-2
106
+
-91
107
+
-65
108
+
-76
109
+
-58
110
+
-47
111
+
-45
112
+
-21
113
+
-11
114
+
-112
115
+
-80
116
+
-93
117
+
-98
118
+
-41
119
+
-54
120
+
-105
121
+
-36
122
+
-102
123
+
-75
124
+
-102
125
+
-67
126
+
-100
127
+
-41
128
+
-56
129
+
-19
130
+
-90
131
+
-5
132
+
-66
133
+
-41
134
+
-3
135
+
-32
136
+
-95
137
+
-65
138
+
-44
139
+
-1
140
+
1
141
+
-62
142
+
-7
143
+
-29
144
+
-61
145
+
-7
146
+
1
147
+
-63
148
+
0
149
+
-20
150
+
-58
151
+
-58
152
+
-7
153
+
-54
154
+
-80
155
+
-48
156
+
-51
157
+
-151
158
+
-141
159
+
-37
160
+
-122
161
+
-130
162
+
-132
163
+
-158
164
+
-117
165
+
-63
166
+
-103
167
+
-130
168
+
-116
169
+
-130
170
+
-63
171
+
-134
172
+
-131
173
+
-59
174
+
-30
175
+
-33
176
+
-38
177
+
-127
178
+
-31
179
+
-76
180
+
-35
181
+
-162
182
+
-132
183
+
-121
184
+
-31
185
+
-28
186
+
-2
187
+
-29
188
+
-148
189
+
-156
190
+
-168
191
+
2
192
+
-33
193
+
-85
194
+
-25
195
+
-18
196
+
-167
197
+
-152
198
+
-22
199
+
-38
200
+
-136
201
+
-83
202
+
-46
203
+
-73
204
+
-139
205
+
-15
206
+
-185
207
+
-197
208
+
-125
209
+
-159
210
+
-80
211
+
-161
212
+
-158
213
+
-82
214
+
-36
215
+
-52
216
+
-210
217
+
-200
218
+
-90
219
+
-199
220
+
-70
221
+
-135
222
+
-195
223
+
-54
224
+
-156
225
+
-46
226
+
-74
227
+
-73
228
+
-221
229
+
-96
230
+
-37
231
+
-189
232
+
-27
233
+
-209
234
+
-30
235
+
-50
236
+
-4
237
+
-74
238
+
-15
239
+
-184
240
+
2
241
+
-78
242
+
-33
243
+
-37
244
+
-99
245
+
-65
246
+
-196
247
+
-32
248
+
-36
249
+
-188
250
+
-62
251
+
-5
252
+
-244
253
+
-116
254
+
-150
255
+
-118
256
+
-124
257
+
-54
258
+
-28
259
+
-43
260
+
-208
261
+
-205
262
+
-95
263
+
-90
264
+
-129
265
+
-242
266
+
-70
267
+
-144
268
+
-64
269
+
-247
270
+
-170
271
+
-213
272
+
-40
273
+
-173
274
+
-90
275
+
-77
276
+
-139
277
+
-56
278
+
-70
279
+
-120
280
+
-9
281
+
-68
282
+
-78
283
+
-7
284
+
-123
285
+
-103
286
+
-173
287
+
-254
288
+
-249
289
+
-246
290
+
-139
291
+
-192
292
+
-92
293
+
-204
294
+
-71
295
+
-199
296
+
-56
297
+
-63
298
+
-231
299
+
-23
300
+
-115
301
+
-240
302
+
-51
303
+
-200
304
+
-184
305
+
-287
306
+
-98
307
+
-7
308
+
-81
309
+
-275
310
+
-262
311
+
-260
312
+
-32
313
+
-99
314
+
-28
315
+
-199
316
+
-160
317
+
-176
318
+
-210
319
+
-244
320
+
-162
321
+
-82
322
+
-35
323
+
-276
324
+
-71
325
+
-114
326
+
-222
327
+
-294
328
+
-28
329
+
-122
330
+
-110
331
+
-178
332
+
-264
333
+
-239
334
+
-104
335
+
-85
336
+
-11
337
+
-117
338
+
-15
339
+
-69
340
+
-275
341
+
-289
342
+
-212
343
+
1
344
+
-296
345
+
-285
346
+
-9
347
+
-95
348
+
-149
349
+
-197
350
+
-152
351
+
-141
352
+
-148
353
+
-138
354
+
-173
355
+
-224
356
+
-297
357
+
-299
358
+
-53
359
+
-335
360
+
-36
361
+
-17
362
+
-291
363
+
-25
364
+
-211
365
+
-175
366
+
-104
367
+
-328
368
+
-58
369
+
-15
370
+
-198
371
+
-102
372
+
-122
373
+
-211
374
+
-74
375
+
-117
376
+
-205
377
+
-143
378
+
-353
379
+
-187
380
+
-323
381
+
-172
382
+
-133
383
+
-170
384
+
-41
385
+
-92
386
+
-84
387
+
-72
388
+
-352
389
+
-278
390
+
-164
391
+
-124
392
+
-175
393
+
-113
394
+
-175
395
+
-152
396
+
-160
397
+
-33
398
+
-126
399
+
-226
400
+
-237
401
+
-135
402
+
-156
403
+
-190
404
+
-378
405
+
-168
406
+
-271
407
+
-240
408
+
-111
409
+
-398
410
+
-91
411
+
-243
412
+
-336
413
+
-311
414
+
-368
415
+
-396
416
+
-202
417
+
-262
418
+
-18
419
+
-303
420
+
-363
421
+
-67
422
+
-36
423
+
-284
424
+
-404
425
+
-120
426
+
-97
427
+
-387
428
+
-26
429
+
-135
430
+
-112
431
+
-325
432
+
-82
433
+
-53
434
+
-307
435
+
-410
436
+
-276
437
+
-384
438
+
-64
439
+
-60
440
+
-412
441
+
-335
442
+
-356
443
+
-82
444
+
-134
445
+
-251
446
+
-408
447
+
-342
448
+
-9
449
+
-73
450
+
-27
451
+
-388
452
+
-434
453
+
-80
454
+
-231
455
+
-114
456
+
0
457
+
-64
458
+
-325
459
+
-251
460
+
-153
461
+
-109
462
+
1
463
+
-92
464
+
-167
465
+
-89
466
+
-454
467
+
-154
468
+
-13
469
+
-283
470
+
-231
471
+
-357
472
+
-244
473
+
-324
474
+
-134
475
+
-41
476
+
-380
477
+
-169
478
+
-247
479
+
-301
480
+
-297
481
+
-388
482
+
-304
483
+
-135
484
+
-403
485
+
-168
486
+
-314
487
+
-117
488
+
-281
489
+
-76
490
+
-473
491
+
-281
492
+
-322
493
+
-79
494
+
-39
495
+
-129
496
+
-432
497
+
-452
498
+
-183
499
+
-164
500
+
-76
501
+
-382
502
+
-306
503
+
-58
504
+
-126
505
+
-141
506
+
-4
507
+
-3
508
+
-201
509
+
-480
510
+
-443
511
+
-313
512
+
-361
513
+
-279
514
+
-250
515
+
-38
516
+
-1
517
+
-340
518
+
-138
519
+
-69
520
+
-462
521
+
-32
522
+
-68
523
+
-19
524
+
-31
525
+
-271
526
+
-86
527
+
-141
528
+
-331
529
+
-412
530
+
-29
531
+
-369
532
+
-518
533
+
-103
534
+
-502
535
+
-24
536
+
-67
537
+
-130
538
+
-247
539
+
-331
540
+
-535
541
+
-77
542
+
-305
543
+
-153
544
+
-44
545
+
-382
546
+
-309
547
+
-162
548
+
-430
549
+
-480
550
+
-25
551
+
-431
552
+
-78
553
+
-442
554
+
-549
555
+
-184
556
+
-523
557
+
-94
558
+
-380
559
+
-227
560
+
-526
561
+
-209
562
+
-508
563
+
-129
564
+
-36
565
+
-510
566
+
-310
567
+
-133
568
+
-145
569
+
-146
570
+
-244
571
+
-245
572
+
-541
573
+
-362
574
+
-7
575
+
-103
576
+
-565
577
+
-209
578
+
2
579
+
-140
580
+
-51
581
+
-572
582
+
-28
583
+
-354
584
+
-525
585
+
-148
586
+
-79
587
+
-176
588
+
-34
589
+
-396
590
+
-162
591
+
-374
592
+
-448
593
+
-76
594
+
-87
595
+
-136
596
+
-584
597
+
-179
598
+
-230
599
+
-490
600
+
-361
601
+
-333
602
+
-328
603
+
-34
604
+
-524
605
+
-273
606
+
-195
607
+
-32
608
+
-520
609
+
-260
610
+
-506
611
+
-576
612
+
-422
613
+
-115
614
+
-65
615
+
-285
616
+
-314
617
+
-322
618
+
-146
619
+
-287
620
+
-251
621
+
-585
622
+
-326
623
+
-77
624
+
-250
625
+
-321
626
+
-334
627
+
-560
628
+
-455
629
+
-523
630
+
-90
631
+
-234
632
+
-343
633
+
-457
634
+
-395
635
+
-173
636
+
-560
637
+
-474
638
+
-118
639
+
-244
640
+
-263
641
+
-493
642
+
-597
643
+
-232
644
+
-237
645
+
-619
646
+
-372
647
+
-416
648
+
-142
649
+
-93
650
+
-546
651
+
-538
652
+
-198
653
+
-574
654
+
-250
655
+
-491
656
+
-168
657
+
-47
658
+
-247
659
+
-127
660
+
-641
661
+
-228
662
+
-192
663
+
-545
664
+
-543
665
+
-172
666
+
-220
667
+
-277
668
+
-647
669
+
-87
670
+
-198
671
+
-450
672
+
-247
673
+
-15
674
+
-406
675
+
-562
676
+
-335
677
+
-436
678
+
-665
679
+
-362
680
+
-211
681
+
-582
682
+
-178
683
+
-523
684
+
-232
685
+
-287
686
+
-635
687
+
-33
688
+
-666
689
+
-577
690
+
-54
691
+
-509
692
+
-271
693
+
-561
694
+
-491
695
+
-512
696
+
-212
697
+
-269
698
+
-473
699
+
-460
700
+
-587
701
+
-209
702
+
-538
703
+
-14
704
+
-303
705
+
-360
706
+
-275
707
+
-125
708
+
-373
709
+
-108
710
+
-31
711
+
-314
712
+
-639
713
+
-220
714
+
-52
715
+
-378
716
+
-398
717
+
-369
718
+
-594
719
+
-204
720
+
-423
721
+
-441
722
+
-447
723
+
-27
724
+
-495
725
+
-595
726
+
-352
727
+
-388
728
+
-127
729
+
-424
730
+
-609
731
+
-435
732
+
-626
733
+
-191
734
+
-46
735
+
-363
736
+
-15
737
+
-557
738
+
-433
739
+
-53
740
+
-680
741
+
-129
742
+
-462
743
+
-40
744
+
-598
745
+
-246
746
+
-468
747
+
-600
748
+
-351
749
+
-409
750
+
-89
751
+
-732
752
+
-178
753
+
-472
754
+
-335
755
+
-622
756
+
-563
757
+
-322
758
+
-261
759
+
-63
760
+
-671
761
+
-291
762
+
-591
763
+
-518
764
+
-373
765
+
-615
766
+
-727
767
+
-553
768
+
-166
769
+
-108
770
+
-723
771
+
-77
772
+
-736
773
+
-364
774
+
-765
775
+
-49
776
+
-41
777
+
-99
778
+
-134
779
+
-684
780
+
-281
781
+
-530
782
+
-545
783
+
-372
784
+
-570
785
+
-48
786
+
-288
787
+
-583
788
+
-421
789
+
-601
790
+
-162
791
+
-176
792
+
-414
793
+
-735
794
+
-195
795
+
-786
796
+
-656
797
+
-488
798
+
-744
799
+
-256
800
+
-345
801
+
-152
802
+
-44
803
+
-29
804
+
1
805
+
-582
806
+
-30
807
+
-351
808
+
-379
809
+
-23
810
+
-48
811
+
-737
812
+
-293
813
+
-525
814
+
-73
815
+
-79
816
+
-531
817
+
-775
818
+
-706
819
+
-59
820
+
-74
821
+
-805
822
+
-311
823
+
-544
824
+
-33
825
+
-603
826
+
-454
827
+
-700
828
+
-506
829
+
-489
830
+
-617
831
+
-485
832
+
-267
833
+
-794
834
+
-13
835
+
-707
836
+
-557
837
+
-368
838
+
-730
839
+
-696
840
+
-728
841
+
-167
842
+
-413
843
+
-639
844
+
-705
845
+
-391
846
+
-11
847
+
-195
848
+
-416
849
+
-788
850
+
-295
851
+
-768
852
+
-192
853
+
-2
854
+
-771
855
+
-675
856
+
-687
857
+
-198
858
+
-568
859
+
-663
860
+
-302
861
+
-732
862
+
-265
863
+
-796
864
+
-370
865
+
-18
866
+
-579
867
+
-771
868
+
-349
869
+
-365
870
+
-214
871
+
-598
872
+
-314
873
+
-752
874
+
-315
875
+
-815
876
+
-487
877
+
-511
878
+
-126
879
+
-6
880
+
-146
881
+
-353
882
+
-787
883
+
-204
884
+
-330
885
+
-517
886
+
-456
887
+
-805
888
+
-4
889
+
-500
890
+
-150
891
+
-242
892
+
-833
893
+
-804
894
+
-663
895
+
-554
896
+
-41
897
+
-607
898
+
-121
899
+
-762
900
+
-892
901
+
-249
902
+
-405
903
+
-403
904
+
-255
905
+
-457
906
+
-613
907
+
-91
908
+
-157
909
+
-890
910
+
-631
911
+
-908
912
+
-544
913
+
-487
914
+
-813
915
+
-541
916
+
-108
917
+
-147
918
+
-702
919
+
-301
920
+
-430
921
+
-66
922
+
-492
923
+
-902
924
+
-284
925
+
-464
926
+
-784
927
+
-312
928
+
-762
929
+
-588
930
+
-17
931
+
-809
932
+
-436
933
+
-483
934
+
-16
935
+
-410
936
+
-180
937
+
-568
938
+
-37
939
+
-687
940
+
-444
941
+
-619
942
+
-211
943
+
-386
944
+
-673
945
+
-600
946
+
-155
947
+
-558
948
+
-849
949
+
-37
950
+
-717
951
+
-867
952
+
-236
953
+
-98
954
+
-165
955
+
-579
956
+
-677
957
+
-691
958
+
-602
959
+
-878
960
+
-555
961
+
-893
962
+
-773
963
+
-395
964
+
-942
965
+
-661
966
+
-850
967
+
-881
968
+
-485
969
+
-312
970
+
-689
971
+
-258
972
+
-899
973
+
-120
974
+
-227
975
+
-349
976
+
-467
977
+
-404
978
+
-45
979
+
-919
980
+
-329
981
+
-365
982
+
-22
983
+
-462
984
+
-632
985
+
-498
986
+
-873
987
+
-288
988
+
-901
989
+
-655
990
+
-321
991
+
-922
992
+
-882
993
+
-416
994
+
-946
995
+
-320
996
+
-5
997
+
-57
998
+
-352
999
+
-711
1000
+
-197
1001
+
-705
1002
+
-737
1003
+
-439
1004
+
-39
1005
+
-252
1006
+
-1002
1007
+
-617
1008
+
-373
1009
+
-605
1010
+
-887
1011
+
-451
1012
+
-824
1013
+
-455
1014
+
-66
1015
+
-619
1016
+
-18
1017
+
-404
1018
+
-64
1019
+
-736
1020
+
-44
1021
+
-381
1022
+
-447
1023
+
-567
1024
+
-877
1025
+
-411
1026
+
-216
1027
+
-635
1028
+
-598
1029
+
-419
1030
+
-577
1031
+
-142
1032
+
-189
1033
+
-917
1034
+
-692
1035
+
-153
1036
+
-2
1037
+
-116
1038
+
-172
1039
+
-423
1040
+
-886
1041
+
-454
1042
+
-492
1043
+
-491
1044
+
-656
1045
+
-832
1046
+
-1036
1047
+
-468
1048
+
-23
1049
+
-709
1050
+
-292
1051
+
-668
1052
+
-454
1053
+
-478
1054
+
-302
1055
+
-182
1056
+
-677
1057
+
-904
1058
+
-648
1059
+
-513
1060
+
-901
1061
+
-331
1062
+
-750
1063
+
-445
1064
+
-758
1065
+
-842
1066
+
-372
1067
+
-471
1068
+
-109
1069
+
-239
1070
+
-704
1071
+
-817
1072
+
-340
1073
+
-591
1074
+
-40