commit 76c0bfd94e60c08b00d8be73ec8617ca51875144 · hauleth.dev/advent-of-code

+2000

2021/day1.txt

+1000

2021/day2.txt

+1000

2021/day3.txt

···

       1
       1
       +
       011110111101

     

       2
       2
       +
       110010010001

     

       3
       3
       +
       111011111111

     

       4
       4
       +
       110011010100

     

       5
       5
       +
       111100000011

     

       6
       6
       +
       010101001001

     

       7
       7
       +
       010101000010

     

       8
       8
       +
       100111101000

     

       9
       9
       +
       110110101110

     

       10
       10
       +
       001001101000

     

       11
       11
       +
       101100100110

     

       12
       12
       +
       101001100110

     

       13
       13
       +
       101110000110

     

       14
       14
       +
       011111111100

     

       15
       15
       +
       110010000101

     

       16
       16
       +
       000011111001

     

       17
       17
       +
       101000110001

     

       18
       18
       +
       100111011101

     

       19
       19
       +
       011011011011

     

       20
       20
       +
       111100000100

     

       21
       21
       +
       010100101100

     

       22
       22
       +
       110010000110

     

       23
       23
       +
       101000001101

     

       24
       24
       +
       010100110011

     

       25
       25
       +
       111101101100

     

       26
       26
       +
       100101000011

     

       27
       27
       +
       101000100111

     

       28
       28
       +
       111010010000

     

       29
       29
       +
       011111000110

     

       30
       30
       +
       110100101010

     

       31
       31
       +
       011010000000

     

       32
       32
       +
       101110100111

     

       33
       33
       +
       010000001000

     

       34
       34
       +
       001111001010

     

       35
       35
       +
       001011101011

     

       36
       36
       +
       100001110010

     

       37
       37
       +
       001100100100

     

       38
       38
       +
       111110011110

     

       39
       39
       +
       000011101011

     

       40
       40
       +
       101100111011

     

       41
       41
       +
       000000101011

     

       42
       42
       +
       101000000100

     

       43
       43
       +
       001000101011

     

       44
       44
       +
       110101000111

     

       45
       45
       +
       011010111011

     

       46
       46
       +
       100011101011

     

       47
       47
       +
       110101011000

     

       48
       48
       +
       001110110010

     

       49
       49
       +
       100011101110

     

       50
       50
       +
       001101011001

     

       51
       51
       +
       000101100100

     

       52
       52
       +
       010000101100

     

       53
       53
       +
       100010001100

     

       54
       54
       +
       100101001010

     

       55
       55
       +
       011010110001

     

       56
       56
       +
       111001110110

     

       57
       57
       +
       111101111101

     

       58
       58
       +
       000010011000

     

       59
       59
       +
       110100111000

     

       60
       60
       +
       011010000100

     

       61
       61
       +
       000000010110

     

       62
       62
       +
       100000001001

     

       63
       63
       +
       110101101001

     

       64
       64
       +
       111010100001

     

       65
       65
       +
       101011110000

     

       66
       66
       +
       110100101111

     

       67
       67
       +
       010000010110

     

       68
       68
       +
       111010110100

     

       69
       69
       +
       011110010110

     

       70
       70
       +
       001100001111

     

       71
       71
       +
       001110001110

     

       72
       72
       +
       111001110101

     

       73
       73
       +
       010111000110

     

       74
       74
       +
       101111001101

     

       75
       75
       +
       010011010011

     

       76
       76
       +
       000001110101

     

       77
       77
       +
       101100010001

     

       78
       78
       +
       111101110011

     

       79
       79
       +
       101000010101

     

       80
       80
       +
       100110011001

     

       81
       81
       +
       010101011101

     

       82
       82
       +
       111111101110

     

       83
       83
       +
       010011010010

     

       84
       84
       +
       110000101111

     

       85
       85
       +
       100101111001

     

       86
       86
       +
       011110100110

     

       87
       87
       +
       111100110000

     

       88
       88
       +
       100000111000

     

       89
       89
       +
       011010011111

     

       90
       90
       +
       101001101110

     

       91
       91
       +
       110001110111

     

       92
       92
       +
       101011001111

     

       93
       93
       +
       010101110010

     

       94
       94
       +
       000110001100

     

       95
       95
       +
       101110011011

     

       96
       96
       +
       000111111100

     

       97
       97
       +
       001001011110

     

       98
       98
       +
       010000100101

     

       99
       99
       +
       110110111101

     

       100
       100
       +
       001000011001

     

       101
       101
       +
       011011110101

     

       102
       102
       +
       100000001011

     

       103
       103
       +
       010110000011

     

       104
       104
       +
       110011001100

     

       105
       105
       +
       110000110010

     

       106
       106
       +
       111000110111

     

       107
       107
       +
       110000001000

     

       108
       108
       +
       011110101001

     

       109
       109
       +
       001111101010

     

       110
       110
       +
       001111000111

     

       111
       111
       +
       100010100010

     

       112
       112
       +
       001001010100

     

       113
       113
       +
       001101101001

     

       114
       114
       +
       000011000011

     

       115
       115
       +
       101010101101

     

       116
       116
       +
       101101011000

     

       117
       117
       +
       000010001000

     

       118
       118
       +
       011101110101

     

       119
       119
       +
       000001011110

     

       120
       120
       +
       001000101001

     

       121
       121
       +
       000110000000

     

       122
       122
       +
       100010111011

     

       123
       123
       +
       001111111111

     

       124
       124
       +
       001101110101

     

       125
       125
       +
       001101100100

     

       126
       126
       +
       101000011110

     

       127
       127
       +
       010001010101

     

       128
       128
       +
       111011010000

     

       129
       129
       +
       000011011101

     

       130
       130
       +
       101101001010

     

       131
       131
       +
       010000110001

     

       132
       132
       +
       111110011000

     

       133
       133
       +
       110011100111

     

       134
       134
       +
       000110111100

     

       135
       135
       +
       010110001101

     

       136
       136
       +
       010100010100

     

       137
       137
       +
       101010100001

     

       138
       138
       +
       011010111001

     

       139
       139
       +
       010001100100

     

       140
       140
       +
       010100111011

     

       141
       141
       +
       010010010111

     

       142
       142
       +
       011100011011

     

       143
       143
       +
       101110110111

     

       144
       144
       +
       011111101000

     

       145
       145
       +
       101110001101

     

       146
       146
       +
       001001100111

     

       147
       147
       +
       101100101010

     

       148
       148
       +
       100001010101

     

       149
       149
       +
       100101000101

     

       150
       150
       +
       101000000011

     

       151
       151
       +
       110000101110

     

       152
       152
       +
       001000111000

     

       153
       153
       +
       011100000000

     

       154
       154
       +
       101100111110

     

       155
       155
       +
       000100101001

     

       156
       156
       +
       010100111111

     

       157
       157
       +
       000101110000

     

       158
       158
       +
       101111100010

     

       159
       159
       +
       110011101110

     

       160
       160
       +
       011001000100

     

       161
       161
       +
       111001001000

     

       162
       162
       +
       000001111010

     

       163
       163
       +
       100100010011

     

       164
       164
       +
       101010101001

     

       165
       165
       +
       010110010000

     

       166
       166
       +
       110011110111

     

       167
       167
       +
       101000010000

     

       168
       168
       +
       100000101010

     

       169
       169
       +
       110010011010

     

       170
       170
       +
       001001001111

     

       171
       171
       +
       001011011000

     

       172
       172
       +
       011101100110

     

       173
       173
       +
       100101101010

     

       174
       174
       +
       110010111100

     

       175
       175
       +
       110000100100

     

       176
       176
       +
       010010001100

     

       177
       177
       +
       010011010101

     

       178
       178
       +
       110011000010

     

       179
       179
       +
       101111110010

     

       180
       180
       +
       001011010001

     

       181
       181
       +
       001011001010

     

       182
       182
       +
       100000001010

     

       183
       183
       +
       000110010010

     

       184
       184
       +
       000111101111

     

       185
       185
       +
       110011101100

     

       186
       186
       +
       110100110010

     

       187
       187
       +
       100100010100

     

       188
       188
       +
       010001100010

     

       189
       189
       +
       001101101111

     

       190
       190
       +
       111110110001

     

       191
       191
       +
       111101000101

     

       192
       192
       +
       000101101111

     

       193
       193
       +
       000100110100

     

       194
       194
       +
       001000111011

     

       195
       195
       +
       011000111000

     

       196
       196
       +
       101000011001

     

       197
       197
       +
       110110110000

     

       198
       198
       +
       111111111010

     

       199
       199
       +
       000000001010

     

       200
       200
       +
       000010101010

     

       201
       201
       +
       001000001001

     

       202
       202
       +
       101001100101

     

       203
       203
       +
       001001000101

     

       204
       204
       +
       101111110111

     

       205
       205
       +
       101101001100

     

       206
       206
       +
       001110111011

     

       207
       207
       +
       101000111101

     

       208
       208
       +
       010100000000

     

       209
       209
       +
       110011011011

     

       210
       210
       +
       000110100001

     

       211
       211
       +
       100110111010

     

       212
       212
       +
       000011100001

     

       213
       213
       +
       010000010111

     

       214
       214
       +
       110111011100

     

       215
       215
       +
       111100001011

     

       216
       216
       +
       001111011001

     

       217
       217
       +
       000011011100

     

       218
       218
       +
       111110011011

     

       219
       219
       +
       010110000010

     

       220
       220
       +
       001000010100

     

       221
       221
       +
       011110011110

     

       222
       222
       +
       111100001101

     

       223
       223
       +
       110011100101

     

       224
       224
       +
       011111110000

     

       225
       225
       +
       100111011010

     

       226
       226
       +
       000000111011

     

       227
       227
       +
       111111001010

     

       228
       228
       +
       010100111100

     

       229
       229
       +
       000101111000

     

       230
       230
       +
       110010011111

     

       231
       231
       +
       110111101001

     

       232
       232
       +
       100011000001

     

       233
       233
       +
       111001100010

     

       234
       234
       +
       100101000001

     

       235
       235
       +
       010111111101

     

       236
       236
       +
       110010110001

     

       237
       237
       +
       001101001001

     

       238
       238
       +
       100101101001

     

       239
       239
       +
       011000110101

     

       240
       240
       +
       101110011001

     

       241
       241
       +
       101111101010

     

       242
       242
       +
       100111010001

     

       243
       243
       +
       011100111000

     

       244
       244
       +
       001100000111

     

       245
       245
       +
       001110011110

     

       246
       246
       +
       010010000101

     

       247
       247
       +
       010010110001

     

       248
       248
       +
       111010001101

     

       249
       249
       +
       000010110001

     

       250
       250
       +
       010110101110

     

       251
       251
       +
       011111111000

     

       252
       252
       +
       100000101001

     

       253
       253
       +
       111101011101

     

       254
       254
       +
       000001010100

     

       255
       255
       +
       000011001011

     

       256
       256
       +
       110000011100

     

       257
       257
       +
       000011001110

     

       258
       258
       +
       110101010110

     

       259
       259
       +
       011000110011

     

       260
       260
       +
       000111111000

     

       261
       261
       +
       100000110000

     

       262
       262
       +
       001010101010

     

       263
       263
       +
       001001101001

     

       264
       264
       +
       011101011011

     

       265
       265
       +
       100011110000

     

       266
       266
       +
       111011011000

     

       267
       267
       +
       111101110100

     

       268
       268
       +
       000001010110

     

       269
       269
       +
       100011110100

     

       270
       270
       +
       101101000010

     

       271
       271
       +
       000011011011

     

       272
       272
       +
       101011110110

     

       273
       273
       +
       100001101011

     

       274
       274
       +
       010111100000

     

       275
       275
       +
       000011000010

     

       276
       276
       +
       000111001111

     

       277
       277
       +
       011001100100

     

       278
       278
       +
       110110010010

     

       279
       279
       +
       000011110111

     

       280
       280
       +
       101001001011

     

       281
       281
       +
       010110110101

     

       282
       282
       +
       001100000110

     

       283
       283
       +
       000111101110

     

       284
       284
       +
       110011010011

     

       285
       285
       +
       101001010010

     

       286
       286
       +
       010011110100

     

       287
       287
       +
       110101011010

     

       288
       288
       +
       101100101011

     

       289
       289
       +
       101110010110

     

       290
       290
       +
       010000000011

     

       291
       291
       +
       010001101001

     

       292
       292
       +
       101010011110

     

       293
       293
       +
       010101100001

     

       294
       294
       +
       100100000110

     

       295
       295
       +
       000010010111

     

       296
       296
       +
       101100101110

     

       297
       297
       +
       000111000001

     

       298
       298
       +
       110100111111

     

       299
       299
       +
       010011100000

     

       300
       300
       +
       011101110000

     

       301
       301
       +
       011111011110

     

       302
       302
       +
       101011011110

     

       303
       303
       +
       100011110010

     

       304
       304
       +
       001100011100

     

       305
       305
       +
       011010010111

     

       306
       306
       +
       101010011001

     

       307
       307
       +
       110100100110

     

       308
       308
       +
       001011100111

     

       309
       309
       +
       001001101110

     

       310
       310
       +
       010001001000

     

       311
       311
       +
       101111100100

     

       312
       312
       +
       101011010001

     

       313
       313
       +
       100101100001

     

       314
       314
       +
       010000101001

     

       315
       315
       +
       000100000011

     

       316
       316
       +
       101011101000

     

       317
       317
       +
       000001100101

     

       318
       318
       +
       110001101111

     

       319
       319
       +
       001110000111

     

       320
       320
       +
       010010000110

     

       321
       321
       +
       101001101101

     

       322
       322
       +
       100110011000

     

       323
       323
       +
       100110000110

     

       324
       324
       +
       000000110010

     

       325
       325
       +
       000111100001

     

       326
       326
       +
       001000101110

     

       327
       327
       +
       110000000111

     

       328
       328
       +
       110011101111

     

       329
       329
       +
       101110010010

     

       330
       330
       +
       110010001110

     

       331
       331
       +
       101111011010

     

       332
       332
       +
       000001000000

     

       333
       333
       +
       110010100111

     

       334
       334
       +
       100111010111

     

       335
       335
       +
       001100101111

     

       336
       336
       +
       001110111001

     

       337
       337
       +
       111100011100

     

       338
       338
       +
       011000010100

     

       339
       339
       +
       100101101101

     

       340
       340
       +
       100001001110

     

       341
       341
       +
       111110100011

     

       342
       342
       +
       101111001000

     

       343
       343
       +
       010111000100

     

       344
       344
       +
       110001110010

     

       345
       345
       +
       001110101111

     

       346
       346
       +
       101000000111

     

       347
       347
       +
       010001010111

     

       348
       348
       +
       000000000111

     

       349
       349
       +
       010001111100

     

       350
       350
       +
       011100000110

     

       351
       351
       +
       010100010000

     

       352
       352
       +
       101000010001

     

       353
       353
       +
       101110000100

     

       354
       354
       +
       111111110001

     

       355
       355
       +
       110000001101

     

       356
       356
       +
       111001111111

     

       357
       357
       +
       000100011111

     

       358
       358
       +
       111001101000

     

       359
       359
       +
       001011111111

     

       360
       360
       +
       110100001011

     

       361
       361
       +
       111011000001

     

       362
       362
       +
       001111101101

     

       363
       363
       +
       101011110100

     

       364
       364
       +
       101010110010

     

       365
       365
       +
       101111110011

     

       366
       366
       +
       011100100100

     

       367
       367
       +
       001101011110

     

       368
       368
       +
       000100001011

     

       369
       369
       +
       100001011101

     

       370
       370
       +
       101000010110

     

       371
       371
       +
       001011110111

     

       372
       372
       +
       110101000101

     

       373
       373
       +
       011011011110

     

       374
       374
       +
       001010000001

     

       375
       375
       +
       000111000010

     

       376
       376
       +
       100101001001

     

       377
       377
       +
       000001110010

     

       378
       378
       +
       110100010011

     

       379
       379
       +
       111100101101

     

       380
       380
       +
       100111011001

     

       381
       381
       +
       000110101111

     

       382
       382
       +
       101010000100

     

       383
       383
       +
       011101011000

     

       384
       384
       +
       001110000010

     

       385
       385
       +
       001000111101

     

       386
       386
       +
       110000011000

     

       387
       387
       +
       010010010110

     

       388
       388
       +
       100101011000

     

       389
       389
       +
       000010010100

     

       390
       390
       +
       110001101010

     

       391
       391
       +
       101010000110

     

       392
       392
       +
       111111010010

     

       393
       393
       +
       001111001000

     

       394
       394
       +
       110100101001

     

       395
       395
       +
       010001000001

     

       396
       396
       +
       001111110010

     

       397
       397
       +
       110001011011

     

       398
       398
       +
       111100000001

     

       399
       399
       +
       011011110111

     

       400
       400
       +
       111001001111

     

       401
       401
       +
       110010000100

     

       402
       402
       +
       100101111011

     

       403
       403
       +
       001000111001

     

       404
       404
       +
       111010001010

     

       405
       405
       +
       101100100100

     

       406
       406
       +
       101000111110

     

       407
       407
       +
       000100101110

     

       408
       408
       +
       111000101001

     

       409
       409
       +
       001001010110

     

       410
       410
       +
       100100101101

     

       411
       411
       +
       111111011100

     

       412
       412
       +
       111001110011

     

       413
       413
       +
       011111001100

     

       414
       414
       +
       101010101100

     

       415
       415
       +
       000011010001

     

       416
       416
       +
       110111001110

     

       417
       417
       +
       010100000111

     

       418
       418
       +
       110011100000

     

       419
       419
       +
       101001000010

     

       420
       420
       +
       000111101001

     

       421
       421
       +
       010100011111

     

       422
       422
       +
       011101001001

     

       423
       423
       +
       100110010010

     

       424
       424
       +
       100110101010

     

       425
       425
       +
       010001110010

     

       426
       426
       +
       011101000101

     

       427
       427
       +
       001111100010

     

       428
       428
       +
       011010111111

     

       429
       429
       +
       110110001110

     

       430
       430
       +
       010010010000

     

       431
       431
       +
       101100110011

     

       432
       432
       +
       111111011101

     

       433
       433
       +
       000011000101

     

       434
       434
       +
       100000111100

     

       435
       435
       +
       111101010011

     

       436
       436
       +
       100111010011

     

       437
       437
       +
       110010011011

     

       438
       438
       +
       000011111100

     

       439
       439
       +
       011110011000

     

       440
       440
       +
       101100000101

     

       441
       441
       +
       111110000011

     

       442
       442
       +
       100100001011

     

       443
       443
       +
       000010011001

     

       444
       444
       +
       111000011101

     

       445
       445
       +
       111000110101

     

       446
       446
       +
       110010100010

     

       447
       447
       +
       101001010100

     

       448
       448
       +
       010001110011

     

       449
       449
       +
       001101001011

     

       450
       450
       +
       010000101111

     

       451
       451
       +
       111011100000

     

       452
       452
       +
       000110000111

     

       453
       453
       +
       000011100000

     

       454
       454
       +
       000101011101

     

       455
       455
       +
       000101100001

     

       456
       456
       +
       011100100000

     

       457
       457
       +
       011100001011

     

       458
       458
       +
       011110111011

     

       459
       459
       +
       111110010010

     

       460
       460
       +
       111000010110

     

       461
       461
       +
       000110001110

     

       462
       462
       +
       111100011001

     

       463
       463
       +
       010110000110

     

       464
       464
       +
       000001010111

     

       465
       465
       +
       100001111001

     

       466
       466
       +
       100111100001

     

       467
       467
       +
       011000111011

     

       468
       468
       +
       111111101001

     

       469
       469
       +
       001000000001

     

       470
       470
       +
       001101100011

     

       471
       471
       +
       111101010100

     

       472
       472
       +
       001101110001

     

       473
       473
       +
       110100111011

     

       474
       474
       +
       000111011010

     

       475
       475
       +
       000111110100

     

       476
       476
       +
       010100000011

     

       477
       477
       +
       010001110101

     

       478
       478
       +
       101100000011

     

       479
       479
       +
       110011111000

     

       480
       480
       +
       010010101001

     

       481
       481
       +
       101111011100

     

       482
       482
       +
       101101101101

     

       483
       483
       +
       111110000100

     

       484
       484
       +
       001011000000

     

       485
       485
       +
       010100001110

     

       486
       486
       +
       001001011011

     

       487
       487
       +
       011000011101

     

       488
       488
       +
       110111110101

     

       489
       489
       +
       101010010111

     

       490
       490
       +
       110101000010

     

       491
       491
       +
       111111000000

     

       492
       492
       +
       101010101110

     

       493
       493
       +
       101100110101

     

       494
       494
       +
       100110001011

     

       495
       495
       +
       011010110010

     

       496
       496
       +
       000010110010

     

       497
       497
       +
       000101001001

     

       498
       498
       +
       000011110011

     

       499
       499
       +
       101010111111

     

       500
       500
       +
       011000101101

     

       501
       501
       +
       111001100101

     

       502
       502
       +
       000110101001

     

       503
       503
       +
       110100000001

     

       504
       504
       +
       110010000001

     

       505
       505
       +
       111011011110

     

       506
       506
       +
       101110110101

     

       507
       507
       +
       000001111001

     

       508
       508
       +
       100100011011

     

       509
       509
       +
       011111111001

     

       510
       510
       +
       100111101110

     

       511
       511
       +
       101010010011

     

       512
       512
       +
       000010110000

     

       513
       513
       +
       011110111010

     

       514
       514
       +
       000011110100

     

       515
       515
       +
       101010010001

     

       516
       516
       +
       110000011001

     

       517
       517
       +
       100100110010

     

       518
       518
       +
       100110100110

     

       519
       519
       +
       110000110001

     

       520
       520
       +
       100111010100

     

       521
       521
       +
       000111011100

     

       522
       522
       +
       110001000100

     

       523
       523
       +
       011000010010

     

       524
       524
       +
       101111111110

     

       525
       525
       +
       011100011100

     

       526
       526
       +
       000001001110

     

       527
       527
       +
       111101101000

     

       528
       528
       +
       110011001011

     

       529
       529
       +
       010001000110

     

       530
       530
       +
       000111000000

     

       531
       531
       +
       000001001001

     

       532
       532
       +
       100100011100

     

       533
       533
       +
       101111011101

     

       534
       534
       +
       000111001001

     

       535
       535
       +
       010001011111

     

       536
       536
       +
       001100100101

     

       537
       537
       +
       011101000100

     

       538
       538
       +
       011001110101

     

       539
       539
       +
       100111100110

     

       540
       540
       +
       010110000100

     

       541
       541
       +
       111011100011

     

       542
       542
       +
       110000011010

     

       543
       543
       +
       011000101111

     

       544
       544
       +
       100010100011

     

       545
       545
       +
       111101001111

     

       546
       546
       +
       000111010110

     

       547
       547
       +
       011001110000

     

       548
       548
       +
       101101011011

     

       549
       549
       +
       010011000111

     

       550
       550
       +
       110001101100

     

       551
       551
       +
       000100001110

     

       552
       552
       +
       110101111000

     

       553
       553
       +
       111100001110

     

       554
       554
       +
       100101011110

     

       555
       555
       +
       111011101110

     

       556
       556
       +
       110010101111

     

       557
       557
       +
       110111101101

     

       558
       558
       +
       110100011001

     

       559
       559
       +
       000111111111

     

       560
       560
       +
       011001101110

     

       561
       561
       +
       001100010000

     

       562
       562
       +
       110011110000

     

       563
       563
       +
       011010110101

     

       564
       564
       +
       011110111100

     

       565
       565
       +
       100001110000

     

       566
       566
       +
       110101101110

     

       567
       567
       +
       000010001100

     

       568
       568
       +
       011001101100

     

       569
       569
       +
       100000110110

     

       570
       570
       +
       100111110111

     

       571
       571
       +
       101110001100

     

       572
       572
       +
       010101000011

     

       573
       573
       +
       110001110001

     

       574
       574
       +
       011001011001

     

       575
       575
       +
       011001111001

     

       576
       576
       +
       111010011001

     

       577
       577
       +
       110011011010

     

       578
       578
       +
       001011011110

     

       579
       579
       +
       111000000100

     

       580
       580
       +
       101110111001

     

       581
       581
       +
       110000111010

     

       582
       582
       +
       101010110101

     

       583
       583
       +
       110001011111

     

       584
       584
       +
       011001011111

     

       585
       585
       +
       101110010101

     

       586
       586
       +
       010110110111

     

       587
       587
       +
       010101100101

     

       588
       588
       +
       010111111000

     

       589
       589
       +
       010000011101

     

       590
       590
       +
       100111010000

     

       591
       591
       +
       100001111101

     

       592
       592
       +
       001101111010

     

       593
       593
       +
       001000000011

     

       594
       594
       +
       010110111011

     

       595
       595
       +
       010001110111

     

       596
       596
       +
       000011001000

     

       597
       597
       +
       110001111010

     

       598
       598
       +
       111101001001

     

       599
       599
       +
       110000000100

     

       600
       600
       +
       111100001000

     

       601
       601
       +
       111010000110

     

       602
       602
       +
       000100011110

     

       603
       603
       +
       110101101011

     

       604
       604
       +
       001011110100

     

       605
       605
       +
       011101011001

     

       606
       606
       +
       110101010100

     

       607
       607
       +
       110010011001

     

       608
       608
       +
       100101001111

     

       609
       609
       +
       100110110100

     

       610
       610
       +
       000101001101

     

       611
       611
       +
       001011101110

     

       612
       612
       +
       101000001010

     

       613
       613
       +
       001100101010

     

       614
       614
       +
       100010011011

     

       615
       615
       +
       100011100001

     

       616
       616
       +
       000101011111

     

       617
       617
       +
       111001100110

     

       618
       618
       +
       101110101011

     

       619
       619
       +
       111101111100

     

       620
       620
       +
       001000001010

     

       621
       621
       +
       001100010100

     

       622
       622
       +
       111010100111

     

       623
       623
       +
       000101110001

     

       624
       624
       +
       001010100001

     

       625
       625
       +
       001111110110

     

       626
       626
       +
       110110101000

     

       627
       627
       +
       110110000110

     

       628
       628
       +
       011110111110

     

       629
       629
       +
       100111110001

     

       630
       630
       +
       011000001110

     

       631
       631
       +
       110101010011

     

       632
       632
       +
       010110001110

     

       633
       633
       +
       111110010001

     

       634
       634
       +
       100101111000

     

       635
       635
       +
       001111100101

     

       636
       636
       +
       110011001010

     

       637
       637
       +
       111101010010

     

       638
       638
       +
       111111000011

     

       639
       639
       +
       001100101011

     

       640
       640
       +
       100001101100

     

       641
       641
       +
       100001110110

     

       642
       642
       +
       110000000001

     

       643
       643
       +
       000101001011

     

       644
       644
       +
       111111110111

     

       645
       645
       +
       000100010000

     

       646
       646
       +
       101010110011

     

       647
       647
       +
       111001101011

     

       648
       648
       +
       010111100010

     

       649
       649
       +
       001000011011

     

       650
       650
       +
       010010110011

     

       651
       651
       +
       001010111101

     

       652
       652
       +
       010011011011

     

       653
       653
       +
       011110000001

     

       654
       654
       +
       010101011111

     

       655
       655
       +
       001011101100

     

       656
       656
       +
       010000010000

     

       657
       657
       +
       111001100111

     

       658
       658
       +
       111001010011

     

       659
       659
       +
       111000111010

     

       660
       660
       +
       001100011110

     

       661
       661
       +
       010111011101

     

       662
       662
       +
       010110000111

     

       663
       663
       +
       010101100010

     

       664
       664
       +
       011110011100

     

       665
       665
       +
       100101000111

     

       666
       666
       +
       011010000111

     

       667
       667
       +
       000101010111

     

       668
       668
       +
       100101001100

     

       669
       669
       +
       011010110011

     

       670
       670
       +
       011000011110

     

       671
       671
       +
       010011110101

     

       672
       672
       +
       111000101111

     

       673
       673
       +
       111010101111

     

       674
       674
       +
       101111010110

     

       675
       675
       +
       100100101000

     

       676
       676
       +
       101011111100

     

       677
       677
       +
       100001001000

     

       678
       678
       +
       000100010101

     

       679
       679
       +
       001001100000

     

       680
       680
       +
       110100100001

     

       681
       681
       +
       100011110001

     

       682
       682
       +
       101110110110

     

       683
       683
       +
       110011000100

     

       684
       684
       +
       011001000101

     

       685
       685
       +
       111001110111

     

       686
       686
       +
       111011010110

     

       687
       687
       +
       101110110010

     

       688
       688
       +
       100110111001

     

       689
       689
       +
       110101011011

     

       690
       690
       +
       110110000011

     

       691
       691
       +
       000111101101

     

       692
       692
       +
       100011010010

     

       693
       693
       +
       111000100101

     

       694
       694
       +
       010001100000

     

       695
       695
       +
       010011111001

     

       696
       696
       +
       010101010101

     

       697
       697
       +
       110011110101

     

       698
       698
       +
       100000100110

     

       699
       699
       +
       110010101000

     

       700
       700
       +
       000100110101

     

       701
       701
       +
       010010110111

     

       702
       702
       +
       111000001001

     

       703
       703
       +
       001011111011

     

       704
       704
       +
       010000111001

     

       705
       705
       +
       111011001110

     

       706
       706
       +
       011101110110

     

       707
       707
       +
       010001111001

     

       708
       708
       +
       111001111110

     

       709
       709
       +
       101010101111

     

       710
       710
       +
       101111111101

     

       711
       711
       +
       110011101010

     

       712
       712
       +
       010011000110

     

       713
       713
       +
       101001111010

     

       714
       714
       +
       101110000101

     

       715
       715
       +
       000010000110

     

       716
       716
       +
       111110000111

     

       717
       717
       +
       001010111011

     

       718
       718
       +
       010110011111

     

       719
       719
       +
       001011101101

     

       720
       720
       +
       011101011110

     

       721
       721
       +
       000010000010

     

       722
       722
       +
       101011010011

     

       723
       723
       +
       011100011000

     

       724
       724
       +
       111000100011

     

       725
       725
       +
       011111011111

     

       726
       726
       +
       110000001010

     

       727
       727
       +
       000100000100

     

       728
       728
       +
       101010111101

     

       729
       729
       +
       110000111000

     

       730
       730
       +
       001100110000

     

       731
       731
       +
       111111011010

     

       732
       732
       +
       110100110000

     

       733
       733
       +
       000000000000

     

       734
       734
       +
       101001000000

     

       735
       735
       +
       110010110101

     

       736
       736
       +
       011011001100

     

       737
       737
       +
       101101101110

     

       738
       738
       +
       010110100011

     

       739
       739
       +
       101111000000

     

       740
       740
       +
       111011100101

     

       741
       741
       +
       110100100010

     

       742
       742
       +
       010111000001

     

       743
       743
       +
       110110011000

     

       744
       744
       +
       011101111110

     

       745
       745
       +
       000010110110

     

       746
       746
       +
       111000000011

     

       747
       747
       +
       001101110010

     

       748
       748
       +
       100000110011

     

       749
       749
       +
       000110000011

     

       750
       750
       +
       100111110000

     

       751
       751
       +
       011110110011

     

       752
       752
       +
       111010101010

     

       753
       753
       +
       010010001011

     

       754
       754
       +
       101111000110

     

       755
       755
       +
       001010000011

     

       756
       756
       +
       101111010000

     

       757
       757
       +
       011000111001

     

       758
       758
       +
       001001111101

     

       759
       759
       +
       010100011001

     

       760
       760
       +
       000000010011

     

       761
       761
       +
       001111001001

     

       762
       762
       +
       011000010000

     

       763
       763
       +
       011001111111

     

       764
       764
       +
       100010101001

     

       765
       765
       +
       010000100011

     

       766
       766
       +
       111111101101

     

       767
       767
       +
       011011001000

     

       768
       768
       +
       011001010011

     

       769
       769
       +
       111011011001

     

       770
       770
       +
       010001110110

     

       771
       771
       +
       110010110000

     

       772
       772
       +
       000000000011

     

       773
       773
       +
       110110000000

     

       774
       774
       +
       011101001101

     

       775
       775
       +
       011010000101

     

       776
       776
       +
       101011100110

     

       777
       777
       +
       001101010010

     

       778
       778
       +
       100000000100

     

       779
       779
       +
       100100010001

     

       780
       780
       +
       100110011111

     

       781
       781
       +
       111100001010

     

       782
       782
       +
       001100011111

     

       783
       783
       +
       000100000110

     

       784
       784
       +
       011011010010

     

       785
       785
       +
       011010001100

     

       786
       786
       +
       011111101011

     

       787
       787
       +
       011010101001

     

       788
       788
       +
       110111000110

     

       789
       789
       +
       110000110110

     

       790
       790
       +
       011110110000

     

       791
       791
       +
       010011011101

     

       792
       792
       +
       010011100100

     

       793
       793
       +
       000110111001

     

       794
       794
       +
       111011111001

     

       795
       795
       +
       101111010010

     

       796
       796
       +
       011000111100

     

       797
       797
       +
       101111111010

     

       798
       798
       +
       110011000001

     

       799
       799
       +
       000100011000

     

       800
       800
       +
       110101110100

     

       801
       801
       +
       011001101010

     

       802
       802
       +
       100011011101

     

       803
       803
       +
       001011110011

     

       804
       804
       +
       110010111110

     

       805
       805
       +
       000110001101

     

       806
       806
       +
       111011101001

     

       807
       807
       +
       100110100001

     

       808
       808
       +
       101011011010

     

       809
       809
       +
       001000101010

     

       810
       810
       +
       101011100111

     

       811
       811
       +
       110110000001

     

       812
       812
       +
       100100000010

     

       813
       813
       +
       101100010011

     

       814
       814
       +
       111001010101

     

       815
       815
       +
       011100000101

     

       816
       816
       +
       100010111100

     

       817
       817
       +
       010110100010

     

       818
       818
       +
       100100110001

     

       819
       819
       +
       100111001001

     

       820
       820
       +
       011101010010

     

       821
       821
       +
       101101111000

     

       822
       822
       +
       111100100111

     

       823
       823
       +
       111011001000

     

       824
       824
       +
       100111011111

     

       825
       825
       +
       111001100001

     

       826
       826
       +
       010001111011

     

       827
       827
       +
       011110100100

     

       828
       828
       +
       111111010101

     

       829
       829
       +
       101011111110

     

       830
       830
       +
       110101101100

     

       831
       831
       +
       000100101111

     

       832
       832
       +
       011110001000

     

       833
       833
       +
       101101001110

     

       834
       834
       +
       001111111010

     

       835
       835
       +
       110011100110

     

       836
       836
       +
       110110011100

     

       837
       837
       +
       111111100000

     

       838
       838
       +
       000000010001

     

       839
       839
       +
       100100001101

     

       840
       840
       +
       101000101110

     

       841
       841
       +
       100001011010

     

       842
       842
       +
       100011000100

     

       843
       843
       +
       110011110110

     

       844
       844
       +
       000000110100

     

       845
       845
       +
       010110001010

     

       846
       846
       +
       101000110000

     

       847
       847
       +
       110110001001

     

       848
       848
       +
       000001000101

     

       849
       849
       +
       011111100111

     

       850
       850
       +
       000011110101

     

       851
       851
       +
       101111010101

     

       852
       852
       +
       010101001111

     

       853
       853
       +
       110111001111

     

       854
       854
       +
       101001110010

     

       855
       855
       +
       011001010111

     

       856
       856
       +
       101000101010

     

       857
       857
       +
       100100000111

     

       858
       858
       +
       100011001011

     

       859
       859
       +
       110010000000

     

       860
       860
       +
       001000110001

     

       861
       861
       +
       100010001101

     

       862
       862
       +
       010001000010

     

       863
       863
       +
       101101111111

     

       864
       864
       +
       111001001011

     

       865
       865
       +
       101001011100

     

       866
       866
       +
       000100111100

     

       867
       867
       +
       110000000101

     

       868
       868
       +
       101010011101

     

       869
       869
       +
       000101000111

     

       870
       870
       +
       111000101100

     

       871
       871
       +
       001100000100

     

       872
       872
       +
       010010100101

     

       873
       873
       +
       011010100010

     

       874
       874
       +
       111000100110

     

       875
       875
       +
       001001111010

     

       876
       876
       +
       101001001111

     

       877
       877
       +
       011000100011

     

       878
       878
       +
       011000001100

     

       879
       879
       +
       011110101111

     

       880
       880
       +
       111011111110

     

       881
       881
       +
       101001001010

     

       882
       882
       +
       010000001111

     

       883
       883
       +
       000000000101

     

       884
       884
       +
       000111001010

     

       885
       885
       +
       100001000111

     

       886
       886
       +
       111101010001

     

       887
       887
       +
       010011001111

     

       888
       888
       +
       001110010000

     

       889
       889
       +
       101101001001

     

       890
       890
       +
       000110110111

     

       891
       891
       +
       001101011011

     

       892
       892
       +
       111100100010

     

       893
       893
       +
       101010001000

     

       894
       894
       +
       001001101100

     

       895
       895
       +
       011110001101

     

       896
       896
       +
       000101000011

     

       897
       897
       +
       111101100111

     

       898
       898
       +
       100110000010

     

       899
       899
       +
       111010100101

     

       900
       900
       +
       011010011110

     

       901
       901
       +
       000000101000

     

       902
       902
       +
       001011001000

     

       903
       903
       +
       001001011010

     

       904
       904
       +
       011100000100

     

       905
       905
       +
       000011010101

     

       906
       906
       +
       111110011100

     

       907
       907
       +
       001101110110

     

       908
       908
       +
       100011101111

     

       909
       909
       +
       011001110010

     

       910
       910
       +
       011100100111

     

       911
       911
       +
       010101001100

     

       912
       912
       +
       000101010000

     

       913
       913
       +
       101001101001

     

       914
       914
       +
       100101110111

     

       915
       915
       +
       101101100110

     

       916
       916
       +
       000101100010

     

       917
       917
       +
       111011000011

     

       918
       918
       +
       010010010011

     

       919
       919
       +
       000111111110

     

       920
       920
       +
       010101100011

     

       921
       921
       +
       000001010010

     

       922
       922
       +
       111100110010

     

       923
       923
       +
       101011001010

     

       924
       924
       +
       010110011110

     

       925
       925
       +
       011001101111

     

       926
       926
       +
       011100001010

     

       927
       927
       +
       001111001100

     

       928
       928
       +
       000110100011

     

       929
       929
       +
       101011101010

     

       930
       930
       +
       011111111110

     

       931
       931
       +
       100011011011

     

       932
       932
       +
       101010011111

     

       933
       933
       +
       010001110001

     

       934
       934
       +
       100010101101

     

       935
       935
       +
       010101010011

     

       936
       936
       +
       100001010001

     

       937
       937
       +
       111010011000

     

       938
       938
       +
       011110100010

     

       939
       939
       +
       001111000101

     

       940
       940
       +
       111101101010

     

       941
       941
       +
       011110100000

     

       942
       942
       +
       111110001101

     

       943
       943
       +
       110010010100

     

       944
       944
       +
       000001010011

     

       945
       945
       +
       000100101100

     

       946
       946
       +
       111000111111

     

       947
       947
       +
       011111000011

     

       948
       948
       +
       010000011001

     

       949
       949
       +
       000110001011

     

       950
       950
       +
       111100101110

     

       951
       951
       +
       001000110101

     

       952
       952
       +
       001011111100

     

       953
       953
       +
       001111010001

     

       954
       954
       +
       101000100101

     

       955
       955
       +
       000101001100

     

       956
       956
       +
       000110101010

     

       957
       957
       +
       010010011111

     

       958
       958
       +
       111101001000

     

       959
       959
       +
       101110110011

     

       960
       960
       +
       111100100110

     

       961
       961
       +
       101010101011

     

       962
       962
       +
       101010101010

     

       963
       963
       +
       100000111001

     

       964
       964
       +
       000101000001

     

       965
       965
       +
       100010010101

     

       966
       966
       +
       011000101000

     

       967
       967
       +
       100100001111

     

       968
       968
       +
       110111100011

     

       969
       969
       +
       101100000000

     

       970
       970
       +
       001011110001

     

       971
       971
       +
       110011001111

     

       972
       972
       +
       000001000011

     

       973
       973
       +
       001100111011

     

       974
       974
       +
       101100010000

     

       975
       975
       +
       001111000001

     

       976
       976
       +
       111100000101

     

       977
       977
       +
       101010111011

     

       978
       978
       +
       011111110010

     

       979
       979
       +
       011111010001

     

       980
       980
       +
       101011010100

     

       981
       981
       +
       000111111011

     

       982
       982
       +
       110000100110

     

       983
       983
       +
       110111110000

     

       984
       984
       +
       100101101110

     

       985
       985
       +
       001011000001

     

       986
       986
       +
       101100001101

     

       987
       987
       +
       011100010010

     

       988
       988
       +
       000110100110

     

       989
       989
       +
       010101110111

     

       990
       990
       +
       111100101011

     

       991
       991
       +
       101101001101

     

       992
       992
       +
       011011111110

     

       993
       993
       +
       011100011001

     

       994
       994
       +
       110010011100

     

       995
       995
       +
       000001011100

     

       996
       996
       +
       101110100110

     

       997
       997
       +
       010001011100

     

       998
       998
       +
       011111001010

     

       999
       999
       +
       100111100101

     

       1000
       1000
       +
       111111000010

+246

2021/solutions.livemd

···

       1
       1
       +
       <!-- vim: syntax=markdown -->

     

       2
       2
       +
       <!-- livebook:{"persist_outputs":true} -->

     

       3
       3
       +
       

     

       4
       4
       +
       # Advent of Code 2021

     

       5
       5
       +
       

     

       6
       6
       +
       ## Setup

     

       7
       7
       +
       

     

       8
       8
       +
       ```elixir

     

       9
       9
       +
       Mix.install([])

     

       10
       10
       +
       ```

     

       11
       11
       +
       

     

       12
       12
       +
       ```output

     

       13
       13
       +
       :ok

     

       14
       14
       +
       ```

     

       15
       15
       +
       

     

       16
       16
       +
       ## Day 1

     

       17
       17
       +
       

     

       18
       18
       +
       ### Load input

     

       19
       19
       +
       

     

       20
       20
       +
       ```elixir

     

       21
       21
       +
       stream =

     

       22
       22
       +
         File.stream!("day1.txt")

     

       23
       23
       +
         |> Stream.map(&String.to_integer(String.trim(&1)))

     

       24
       24
       +
       ```

     

       25
       25
       +
       

     

       26
       26
       +
       ```output

     

       27
       27
       +
       #Stream<[

     

       28
       28
       +
         enum: %File.Stream{

     

       29
       29
       +
           line_or_bytes: :line,

     

       30
       30
       +
           modes: [:raw, :read_ahead, :binary],

     

       31
       31
       +
           path: "day1.txt",

     

       32
       32
       +
           raw: true

     

       33
       33
       +
         },

     

       34
       34
       +
         funs: [#Function<47.58486609/1 in Stream.map/2>]

     

       35
       35
       +
       ]>

     

       36
       36
       +
       ```

     

       37
       37
       +
       

     

       38
       38
       +
       ### Task 1

     

       39
       39
       +
       

     

       40
       40
       +
       <!-- livebook:{"break_markdown":true} -->

     

       41
       41
       +
       

     

       42
       42
       +
       Compute count of consecutive increases

     

       43
       43
       +
       

     

       44
       44
       +
       ```elixir

     

       45
       45
       +
       stream

     

       46
       46
       +
       |> Stream.chunk_every(2, 1, :discard)

     

       47
       47
       +
       |> Enum.count(fn [a, b] -> a < b end)

     

       48
       48
       +
       ```

     

       49
       49
       +
       

     

       50
       50
       +
       ```output

     

       51
       51
       +
       1688

     

       52
       52
       +
       ```

     

       53
       53
       +
       

     

       54
       54
       +
       ### Task 2

     

       55
       55
       +
       

     

       56
       56
       +
       <!-- livebook:{"break_markdown":true} -->

     

       57
       57
       +
       

     

       58
       58
       +
       Compute count of consecutive increases of sums of trigrams.

     

       59
       59
       +
       

     

       60
       60
       +
       However we can notice, that if we have list like:

     

       61
       61
       +
       

     

       62
       62
       +
       $$

     

       63
       63
       +
       [a, b, c, d]

     

       64
       64
       +
       $$

     

       65
       65
       +
       

     

       66
       66
       +
       Then when we want to compare consecutive trigrams then we compare:

     

       67
       67
       +
       

     

       68
       68
       +
       $$

     

       69
       69
       +
       a + b + c < b + c + d \\

     

       70
       70
       +
       a < d

     

       71
       71
       +
       $$

     

       72
       72
       +
       

     

       73
       73
       +
       So we can traverse each 4 elements and then just compare first and last one

     

       74
       74
       +
       instead of summing and then traversing it again.

     

       75
       75
       +
       

     

       76
       76
       +
       ```elixir

     

       77
       77
       +
       stream

     

       78
       78
       +
       |> Stream.chunk_every(4, 1, :discard)

     

       79
       79
       +
       |> Enum.count(fn [a, _, _, b] -> a < b end)

     

       80
       80
       +
       ```

     

       81
       81
       +
       

     

       82
       82
       +
       ```output

     

       83
       83
       +
       1728

     

       84
       84
       +
       ```

     

       85
       85
       +
       

     

       86
       86
       +
       ## Day 2

     

       87
       87
       +
       

     

       88
       88
       +
       ### Load input

     

       89
       89
       +
       

     

       90
       90
       +
       We do parsing there, as it will help us with the latter tasks. Pattern matching

     

       91
       91
       +
       is the simplest approach there, as input is in form of:

     

       92
       92
       +
       

     

       93
       93
       +
       ```

     

       94
       94
       +
       forward 10

     

       95
       95
       +
       up 20

     

       96
       96
       +
       down 30

     

       97
       97
       +
       ```

     

       98
       98
       +
       

     

       99
       99
       +
       We need to `trim/1` input to make sure that the last newline will not interrupt

     

       100
       100
       +
       `String.to_integer/1` calls.

     

       101
       101
       +
       

     

       102
       102
       +
       ```elixir

     

       103
       103
       +
       stream =

     

       104
       104
       +
         File.stream!("day2.txt")

     

       105
       105
       +
         |> Stream.map(fn input ->

     

       106
       106
       +
           case String.trim(input) do

     

       107
       107
       +
             "forward " <> n -> {:forward, String.to_integer(n)}

     

       108
       108
       +
             "up " <> n -> {:up, String.to_integer(n)}

     

       109
       109
       +
             "down " <> n -> {:down, String.to_integer(n)}

     

       110
       110
       +
           end

     

       111
       111
       +
         end)

     

       112
       112
       +
       ```

     

       113
       113
       +
       

     

       114
       114
       +
       ```output

     

       115
       115
       +
       #Stream<[

     

       116
       116
       +
         enum: %File.Stream{

     

       117
       117
       +
           line_or_bytes: :line,

     

       118
       118
       +
           modes: [:raw, :read_ahead, :binary],

     

       119
       119
       +
           path: "day2.txt",

     

       120
       120
       +
           raw: true

     

       121
       121
       +
         },

     

       122
       122
       +
         funs: [#Function<47.58486609/1 in Stream.map/2>]

     

       123
       123
       +
       ]>

     

       124
       124
       +
       ```

     

       125
       125
       +
       

     

       126
       126
       +
       ### Task 1

     

       127
       127
       +
       

     

       128
       128
       +
       ```elixir

     

       129
       129
       +
       {h, d} =

     

       130
       130
       +
         stream

     

       131
       131
       +
         |> Enum.reduce({0, 0}, fn

     

       132
       132
       +
           {:forward, n}, {h, d} -> {h + n, d}

     

       133
       133
       +
           {:up, n}, {h, d} -> {h, d - n}

     

       134
       134
       +
           {:down, n}, {h, d} -> {h, d + n}

     

       135
       135
       +
         end)

     

       136
       136
       +
       

     

       137
       137
       +
       h * d

     

       138
       138
       +
       ```

     

       139
       139
       +
       

     

       140
       140
       +
       ```output

     

       141
       141
       +
       1499229

     

       142
       142
       +
       ```

     

       143
       143
       +
       

     

       144
       144
       +
       ### Task 2

     

       145
       145
       +
       

     

       146
       146
       +
       ```elixir

     

       147
       147
       +
       {h, d, _} =

     

       148
       148
       +
         stream

     

       149
       149
       +
         |> Enum.reduce({0, 0, 0}, fn

     

       150
       150
       +
           {:forward, n}, {h, d, a} -> {h + n, d + a * n, a}

     

       151
       151
       +
           {:up, n}, {h, d, a} -> {h, d, a - n}

     

       152
       152
       +
           {:down, n}, {h, d, a} -> {h, d, a + n}

     

       153
       153
       +
         end)

     

       154
       154
       +
       

     

       155
       155
       +
       h * d

     

       156
       156
       +
       ```

     

       157
       157
       +
       

     

       158
       158
       +
       ```output

     

       159
       159
       +
       1340836560

     

       160
       160
       +
       ```

     

       161
       161
       +
       

     

       162
       162
       +
       ## Day 3

     

       163
       163
       +
       

     

       164
       164
       +
       ### Input

     

       165
       165
       +
       

     

       166
       166
       +
       ```elixir

     

       167
       167
       +
       stream =

     

       168
       168
       +
         File.stream!("day3.txt")

     

       169
       169
       +
         |> Enum.map(&String.trim/1)

     

       170
       170
       +
         |> Enum.map(&String.to_charlist/1)

     

       171
       171
       +
       

     

       172
       172
       +
       defmodule Day3 do

     

       173
       173
       +
         def count(list) do

     

       174
       174
       +
           Enum.reduce(list, List.duplicate(0, 12), fn input, acc ->

     

       175
       175
       +
             for {value, counter} <- Enum.zip(input, acc) do

     

       176
       176
       +
               case value do

     

       177
       177
       +
                 ?1 -> counter + 1

     

       178
       178
       +
                 ?0 -> counter

     

       179
       179
       +
               end

     

       180
       180
       +
             end

     

       181
       181
       +
           end)

     

       182
       182
       +
         end

     

       183
       183
       +
       end

     

       184
       184
       +
       ```

     

       185
       185
       +
       

     

       186
       186
       +
       ```output

     

       187
       187
       +
       {:module, Day3, <<70, 79, 82, 49, 0, 0, 7, ...>>, {:count, 1}}

     

       188
       188
       +
       ```

     

       189
       189
       +
       

     

       190
       190
       +
       ### Task 1

     

       191
       191
       +
       

     

       192
       192
       +
       ```elixir

     

       193
       193
       +
       half = div(length(stream), 2)

     

       194
       194
       +
       

     

       195
       195
       +
       {a, b} =

     

       196
       196
       +
         stream

     

       197
       197
       +
         |> Day3.count()

     

       198
       198
       +
         |> Enum.reduce({0, 0}, fn elem, {a, b} ->

     

       199
       199
       +
           if elem > half do

     

       200
       200
       +
             {a * 2 + 1, b * 2}

     

       201
       201
       +
           else

     

       202
       202
       +
             {a * 2, b * 2 + 1}

     

       203
       203
       +
           end

     

       204
       204
       +
         end)

     

       205
       205
       +
       

     

       206
       206
       +
       a * b

     

       207
       207
       +
       ```

     

       208
       208
       +
       

     

       209
       209
       +
       ```output

     

       210
       210
       +
       3847100

     

       211
       211
       +
       ```

     

       212
       212
       +
       

     

       213
       213
       +
       ### Task 2

     

       214
       214
       +
       

     

       215
       215
       +
       ```elixir

     

       216
       216
       +
       defmodule Day3.Task2 do

     

       217
       217
       +
         def reduce(list, cb), do: reduce(list, 0, cb)

     

       218
       218
       +
       

     

       219
       219
       +
         defp reduce([elem], _, _), do: elem

     

       220
       220
       +
       

     

       221
       221
       +
         defp reduce(list, at, cb) do

     

       222
       222
       +
           counts = Day3.count(list)

     

       223
       223
       +
       

     

       224
       224
       +
           half = div(length(list), 2)

     

       225
       225
       +
           count = Enum.at(counts, at)

     

       226
       226
       +
       

     

       227
       227
       +
           bit =

     

       228
       228
       +
             cond do

     

       229
       229
       +
               count == half and cb.(count + 1, half) -> ?1

     

       230
       230
       +
               count != half and cb.(count, half) -> ?1

     

       231
       231
       +
               true -> ?0

     

       232
       232
       +
             end

     

       233
       233
       +
       

     

       234
       234
       +
           reduce(Enum.filter(list, &(Enum.at(&1, at) == bit)), at + 1, cb)

     

       235
       235
       +
         end

     

       236
       236
       +
       end

     

       237
       237
       +
       

     

       238
       238
       +
       co2 = List.to_integer(Day3.Task2.reduce(stream, &</2), 2)

     

       239
       239
       +
       o2 = List.to_integer(Day3.Task2.reduce(stream, &>/2), 2)

     

       240
       240
       +
       

     

       241
       241
       +
       co2 * o2

     

       242
       242
       +
       ```

     

       243
       243
       +
       

     

       244
       244
       +
       ```output

     

       245
       245
       +
       4105235

     

       246
       246
       +
       ```