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