Solve day06
Created by voroskoi on November 19, 2022
OAGG52O74OTMZYK4S7MG5RHG5JG6HAUB262T543TKTXB5ENANWBAC Dependencies
In channels
main
Change contents
Replacement in src/main.zig at line 5 [3.50]
Insertion in src/main.zig at line 13 [3.50]
Insertion in src/main.zig at line 22 [3.50]
File addition: day06.txt
[3.1984]turn on 489,959 through 759,964turn off 820,516 through 871,914turn off 427,423 through 929,502turn on 774,14 through 977,877turn on 410,146 through 864,337turn on 931,331 through 939,812turn off 756,53 through 923,339turn off 313,787 through 545,979turn off 12,823 through 102,934toggle 756,965 through 812,992turn off 743,684 through 789,958toggle 120,314 through 745,489toggle 692,845 through 866,994turn off 587,176 through 850,273turn off 674,321 through 793,388toggle 749,672 through 973,965turn on 943,30 through 990,907turn on 296,50 through 729,664turn on 212,957 through 490,987toggle 171,31 through 688,88turn off 991,989 through 994,998turn off 913,943 through 958,953turn off 278,258 through 367,386toggle 275,796 through 493,971turn off 70,873 through 798,923toggle 258,985 through 663,998turn on 601,259 through 831,486turn off 914,94 through 941,102turn off 558,161 through 994,647turn on 119,662 through 760,838toggle 378,775 through 526,852turn off 384,670 through 674,972turn off 249,41 through 270,936turn on 614,742 through 769,780turn on 427,70 through 575,441turn on 410,478 through 985,753turn off 619,46 through 931,342turn on 284,55 through 768,922turn off 40,592 through 728,685turn on 825,291 through 956,950turn on 147,843 through 592,909turn off 218,675 through 972,911toggle 249,291 through 350,960turn off 556,80 through 967,675toggle 609,148 through 968,279toggle 217,605 through 961,862toggle 407,177 through 548,910toggle 400,936 through 599,938turn off 721,101 through 925,455turn on 268,631 through 735,814toggle 549,969 through 612,991toggle 553,268 through 689,432turn off 817,668 through 889,897toggle 801,544 through 858,556toggle 615,729 through 832,951turn off 427,477 through 958,948turn on 164,49 through 852,946turn on 542,449 through 774,776turn off 923,196 through 980,446toggle 90,310 through 718,846turn off 657,215 through 744,252turn off 800,239 through 811,712turn on 502,90 through 619,760toggle 649,512 through 862,844turn off 334,903 through 823,935turn off 630,233 through 839,445turn on 713,67 through 839,865turn on 932,50 through 982,411turn off 480,729 through 984,910turn on 100,219 through 796,395turn on 758,108 through 850,950turn off 427,276 through 439,938turn on 178,284 through 670,536toggle 540,27 through 625,102turn off 906,722 through 936,948toggle 345,418 through 859,627toggle 175,775 through 580,781toggle 863,28 through 929,735turn off 824,858 through 905,973toggle 752,312 through 863,425turn on 985,716 through 988,852turn off 68,504 through 763,745toggle 76,209 through 810,720turn off 657,607 through 676,664toggle 596,869 through 896,921turn off 915,411 through 968,945turn off 368,39 through 902,986turn on 11,549 through 393,597turn off 842,893 through 976,911toggle 274,106 through 581,329toggle 406,403 through 780,950toggle 408,988 through 500,994toggle 217,73 through 826,951turn on 917,872 through 961,911toggle 394,34 through 510,572toggle 424,603 through 583,626toggle 106,159 through 755,738turn off 244,610 through 472,709turn on 350,265 through 884,690turn on 688,184 through 928,280toggle 279,443 through 720,797turn off 615,493 through 888,610toggle 118,413 through 736,632turn on 798,782 through 829,813turn off 250,934 through 442,972turn on 68,503 through 400,949toggle 297,482 through 313,871toggle 710,3 through 839,859turn on 125,300 through 546,888toggle 482,39 through 584,159turn off 536,89 through 765,962turn on 530,518 through 843,676turn on 994,467 through 994,676turn on 623,628 through 744,927toggle 704,912 through 837,983turn on 154,364 through 517,412toggle 344,409 through 780,524turn off 578,740 through 725,879turn on 251,933 through 632,957turn on 827,705 through 971,789toggle 191,282 through 470,929toggle 324,525 through 446,867toggle 534,343 through 874,971toggle 550,650 through 633,980toggle 837,404 through 881,915toggle 338,881 through 845,905turn on 469,462 through 750,696turn on 741,703 through 892,870turn off 570,215 through 733,562turn on 445,576 through 870,775turn on 466,747 through 554,878turn off 820,453 through 868,712turn off 892,706 through 938,792turn off 300,238 through 894,746turn off 306,44 through 457,444turn off 912,569 through 967,963toggle 109,756 through 297,867turn on 37,546 through 41,951turn on 321,637 through 790,910toggle 66,50 through 579,301toggle 933,221 through 933,791turn on 486,676 through 878,797turn on 417,231 through 556,317toggle 904,468 through 981,873turn on 417,675 through 749,712turn on 692,371 through 821,842toggle 324,73 through 830,543turn on 912,490 through 977,757turn off 634,872 through 902,949toggle 266,779 through 870,798turn on 772,982 through 990,996turn off 607,46 through 798,559turn on 295,602 through 963,987turn on 657,86 through 944,742turn off 334,639 through 456,821turn off 997,667 through 997,670turn off 725,832 through 951,945turn off 30,120 through 952,984turn on 860,965 through 917,976toggle 471,997 through 840,998turn off 319,307 through 928,504toggle 823,631 through 940,908toggle 969,984 through 981,993turn off 691,319 through 865,954toggle 911,926 through 938,929turn on 953,937 through 968,991toggle 914,643 through 975,840turn on 266,982 through 436,996turn off 101,896 through 321,932turn off 193,852 through 751,885turn off 576,532 through 863,684turn on 761,456 through 940,783turn on 20,290 through 398,933turn off 435,335 through 644,652turn on 830,569 through 905,770turn off 630,517 through 905,654turn on 664,53 through 886,976toggle 275,416 through 408,719turn on 370,621 through 515,793turn on 483,373 through 654,749turn on 656,786 through 847,928turn off 532,752 through 945,974toggle 301,150 through 880,792turn off 951,488 through 958,952turn on 207,729 through 882,828toggle 694,532 through 973,961toggle 676,639 through 891,802turn off 653,6 through 905,519toggle 391,109 through 418,312turn on 877,423 through 957,932turn on 340,145 through 563,522turn off 978,467 through 988,895turn off 396,418 through 420,885turn off 31,308 through 816,316turn on 107,675 through 758,824turn on 61,82 through 789,876turn on 750,743 through 754,760toggle 88,733 through 736,968turn off 754,349 through 849,897toggle 157,50 through 975,781turn off 230,231 through 865,842turn off 516,317 through 630,329turn off 697,820 through 829,903turn on 218,250 through 271,732toggle 56,167 through 404,431toggle 626,891 through 680,927toggle 370,207 through 791,514toggle 860,74 through 949,888turn on 416,527 through 616,541turn off 745,449 through 786,908turn on 485,554 through 689,689turn on 586,62 through 693,141toggle 506,759 through 768,829turn on 473,109 through 929,166turn on 760,617 through 773,789toggle 595,683 through 618,789turn off 210,775 through 825,972toggle 12,426 through 179,982turn on 774,539 through 778,786turn on 102,498 through 121,807turn off 706,897 through 834,965turn off 678,529 through 824,627turn on 7,765 through 615,870turn off 730,872 through 974,943turn off 595,626 through 836,711turn off 215,424 through 841,959toggle 341,780 through 861,813toggle 507,503 through 568,822turn on 252,603 through 349,655toggle 93,521 through 154,834turn on 565,682 through 951,954turn on 544,318 through 703,418toggle 756,953 through 891,964turn on 531,123 through 856,991turn on 148,315 through 776,559turn off 925,835 through 963,971turn on 895,944 through 967,964turn off 102,527 through 650,747toggle 626,105 through 738,720turn off 160,75 through 384,922toggle 813,724 through 903,941turn on 207,107 through 982,849toggle 750,505 through 961,697toggle 105,410 through 885,819turn on 226,104 through 298,283turn off 224,604 through 508,762turn on 477,368 through 523,506turn off 477,901 through 627,936turn off 887,131 through 889,670turn on 896,994 through 938,999toggle 401,580 through 493,728toggle 987,184 through 991,205turn on 821,643 through 882,674toggle 784,940 through 968,959turn off 251,293 through 274,632turn off 339,840 through 341,844turn off 675,351 through 675,836toggle 918,857 through 944,886toggle 70,253 through 918,736turn off 612,604 through 772,680turn off 277,40 through 828,348toggle 692,139 through 698,880toggle 124,446 through 883,453toggle 969,932 through 990,945toggle 855,692 through 993,693toggle 722,472 through 887,899toggle 978,149 through 985,442toggle 837,540 through 916,889turn off 612,2 through 835,82toggle 560,767 through 878,856turn on 461,734 through 524,991toggle 206,824 through 976,912turn on 826,610 through 879,892turn on 577,699 through 956,933turn off 9,250 through 50,529turn off 77,657 through 817,677turn on 68,419 through 86,426turn on 991,720 through 992,784turn on 668,20 through 935,470turn off 133,418 through 613,458turn off 487,286 through 540,328toggle 247,874 through 840,955toggle 301,808 through 754,970turn off 34,194 through 578,203turn off 451,49 through 492,921turn on 907,256 through 912,737turn off 479,305 through 702,587turn on 545,583 through 732,749toggle 11,16 through 725,868turn on 965,343 through 986,908turn on 674,953 through 820,965toggle 398,147 through 504,583turn off 778,194 through 898,298turn on 179,140 through 350,852turn off 241,118 through 530,832turn off 41,447 through 932,737turn off 820,663 through 832,982turn on 550,460 through 964,782turn on 31,760 through 655,892toggle 628,958 through 811,992File addition: day06.zig
[3.15]const std = @import("std");const PATH = "input/day06.txt";const Str = []const u8;const CoordType = u10;const Coords = [2]CoordType;const Actions = enum {on,off,toggle,};pub fn first(allocator: std.mem.Allocator) !usize {_ = allocator;return switchLights(@embedFile(PATH));}pub fn second(allocator: std.mem.Allocator) !usize {_ = allocator;return changeLights(@embedFile(PATH));}fn switchLights(commands: Str) !usize {const Lights = [1000]std.StaticBitSet(1000);var lights: Lights = undefined;for (lights) |*row| {row.* = (std.StaticBitSet(1000)).initEmpty();}var lines = std.mem.tokenize(u8, commands, "\n");while (lines.next()) |line| {var words = std.mem.tokenize(u8, line, " ");// parse actionvar action: Actions = undefined;// turn or toggleif (words.next().?[1] == 'u') {// on or offif (words.next().?[1] == 'n') action = .on else action = .off;} else {action = .toggle;}// parse coordinatesconst top = try parseCoords(words.next().?);_ = words.next(); // drop throughconst bottom = try parseCoords(words.next().?);const range = std.bit_set.Range{.start = top[0],.end = bottom[0] + 1,};// do the actionswitch (action) {.on => {var row: usize = top[1];while (row <= bottom[1]) : (row += 1) {lights[row].setRangeValue(range, true);}},.off => {var row: usize = top[1];while (row <= bottom[1]) : (row += 1) {lights[row].setRangeValue(range, false);}},.toggle => {var ts = std.StaticBitSet(1000).initEmpty();ts.setRangeValue(range, true);var row: usize = top[1];while (row <= bottom[1]) : (row += 1) {lights[row].toggleSet(ts);}},}}var sum: usize = 0;for (lights) |row| {sum += row.count();}return sum;}fn changeLights(commands: Str) !usize {const LightType = u8;var lights = [_][1000]LightType{[_]LightType{0} ** 1000} ** 1000;var lines = std.mem.tokenize(u8, commands, "\n");while (lines.next()) |line| {var words = std.mem.tokenize(u8, line, " ");// parse actionvar action: Actions = undefined;// turn or toggleif (words.next().?[1] == 'u') {// on or offif (words.next().?[1] == 'n') action = .on else action = .off;} else {action = .toggle;}// parse coordinatesconst top = try parseCoords(words.next().?);_ = words.next(); // drop throughconst bottom = try parseCoords(words.next().?);// do the actionswitch (action) {.on => {var x: usize = top[0];while (x <= bottom[0]) : (x += 1) {var y: usize = top[1];while (y <= bottom[1]) : (y += 1) {lights[x][y] += 1;}}},.toggle => {var x: usize = top[0];while (x <= bottom[0]) : (x += 1) {var y: usize = top[1];while (y <= bottom[1]) : (y += 1) {lights[x][y] += 2;}}},.off => {var x: usize = top[0];while (x <= bottom[0]) : (x += 1) {var y: usize = top[1];while (y <= bottom[1]) : (y += 1) {lights[x][y] -|= 1;}}},}}var sum: usize = 0;for (lights) |row| {for (row) |item| {sum += item;}}return sum;}fn parseCoords(a: Str) !Coords {var crd: Coords = undefined;var parts = std.mem.tokenize(u8, a, ",");crd[0] = try std.fmt.parseUnsigned(CoordType, parts.next().?, 10);crd[1] = try std.fmt.parseUnsigned(CoordType, parts.next().?, 10);return crd;}test "switchLights" {try std.testing.expectEqual(@as(usize, 1000 * 1000), try switchLights("turn on 0,0 through 999,999"));try std.testing.expectEqual(@as(usize, 1000), try switchLights("toggle 0,0 through 999,0"));}test "changeLights" {try std.testing.expectEqual(@as(usize, 1), try changeLights("turn on 0,0 through 0,0"));try std.testing.expectEqual(@as(usize, 2 * 1000 * 1000), try changeLights("toggle 0,0 through 999,999"));}test "day06a" {try std.testing.expectEqual(@as(usize, 569999), try first(std.testing.allocator));}test "day06b" {try std.testing.expectEqual(@as(usize, 17836115), try second(std.testing.allocator));}