From c73c41bf4c4fd4f3b0da27526fc09db2409f09e4 Mon Sep 17 00:00:00 2001 From: Louis Vallat Date: Fri, 3 Dec 2021 10:41:12 +0100 Subject: [PATCH] Added day 1 code for part 1 and 2 Signed-off-by: Louis Vallat --- .gitignore | 2 + day1/Cargo.toml | 8 + day1/input | 2000 ++++++++++++++++++++++++++++++++++++++++++++++ day1/src/main.rs | 37 + 4 files changed, 2047 insertions(+) create mode 100644 .gitignore create mode 100644 day1/Cargo.toml create mode 100644 day1/input create mode 100644 day1/src/main.rs diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..a9d37c5 --- /dev/null +++ b/.gitignore @@ -0,0 +1,2 @@ +target +Cargo.lock diff --git a/day1/Cargo.toml b/day1/Cargo.toml new file mode 100644 index 0000000..a3c4e52 --- /dev/null +++ b/day1/Cargo.toml @@ -0,0 +1,8 @@ +[package] +name = "day1" +version = "0.1.0" +edition = "2021" + +# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html + +[dependencies] diff --git a/day1/input b/day1/input new file mode 100644 index 0000000..56ea707 --- /dev/null +++ b/day1/input @@ -0,0 +1,2000 @@ +174 +180 +179 +186 +184 +176 +177 +190 +173 +174 +176 +175 +172 +175 +174 +175 +176 +179 +206 +207 +206 +205 +208 +209 +215 +221 +228 +227 +214 +215 +216 +218 +244 +246 +242 +249 +250 +253 +259 +256 +261 +256 +252 +254 +256 +261 +274 +270 +300 +301 +308 +310 +308 +305 +306 +300 +292 +290 +296 +295 +298 +301 +303 +304 +305 +302 +301 +282 +280 +281 +279 +302 +285 +278 +288 +302 +306 +308 +314 +319 +324 +320 +324 +326 +296 +297 +309 +316 +315 +327 +328 +341 +339 +338 +329 +330 +328 +330 +328 +327 +336 +332 +330 +331 +336 +338 +342 +358 +360 +369 +371 +378 +380 +385 +382 +381 +383 +417 +421 +422 +424 +425 +426 +454 +455 +457 +467 +499 +507 +513 +507 +513 +512 +509 +500 +501 +508 +507 +509 +512 +529 +530 +529 +530 +529 +518 +526 +523 +518 +521 +484 +479 +478 +489 +476 +477 +478 +495 +476 +474 +481 +485 +499 +511 +512 +516 +508 +497 +500 +502 +493 +492 +475 +473 +474 +468 +469 +471 +473 +476 +504 +499 +470 +472 +473 +466 +467 +474 +481 +483 +481 +464 +469 +486 +487 +481 +484 +488 +489 +486 +484 +485 +490 +492 +499 +539 +575 +576 +578 +585 +602 +608 +611 +612 +610 +600 +606 +610 +606 +617 +626 +636 +639 +640 +639 +609 +610 +615 +614 +612 +616 +620 +621 +622 +625 +621 +608 +604 +621 +619 +621 +623 +627 +612 +613 +614 +613 +585 +587 +591 +599 +598 +597 +598 +596 +594 +611 +604 +603 +609 +612 +637 +638 +644 +643 +641 +642 +641 +642 +631 +618 +619 +611 +615 +614 +613 +614 +608 +609 +620 +606 +607 +625 +631 +630 +640 +641 +642 +655 +658 +666 +669 +670 +671 +672 +673 +674 +670 +688 +684 +687 +678 +681 +687 +694 +695 +692 +691 +687 +671 +676 +684 +682 +690 +698 +694 +695 +683 +682 +691 +688 +678 +676 +675 +684 +689 +690 +667 +673 +680 +679 +681 +692 +694 +685 +692 +705 +700 +699 +702 +698 +703 +730 +731 +746 +745 +741 +709 +710 +712 +717 +715 +714 +705 +711 +713 +712 +727 +724 +723 +719 +711 +707 +709 +740 +742 +745 +756 +759 +758 +764 +760 +761 +787 +788 +789 +765 +766 +768 +770 +767 +768 +789 +778 +783 +787 +793 +788 +828 +827 +819 +807 +806 +820 +825 +807 +821 +820 +834 +836 +846 +847 +844 +848 +844 +857 +855 +857 +858 +863 +858 +859 +866 +865 +860 +861 +872 +868 +863 +866 +868 +864 +865 +866 +867 +880 +902 +901 +903 +902 +908 +895 +912 +932 +939 +936 +938 +939 +942 +945 +949 +950 +951 +935 +917 +907 +906 +915 +916 +917 +916 +915 +916 +919 +925 +931 +935 +934 +944 +945 +950 +972 +973 +967 +959 +961 +931 +930 +931 +927 +961 +988 +977 +986 +992 +994 +993 +980 +979 +980 +982 +986 +987 +962 +974 +987 +991 +992 +1002 +992 +969 +979 +989 +985 +991 +997 +1002 +1006 +997 +999 +989 +988 +1007 +1034 +1037 +1035 +1036 +1025 +1027 +1042 +1059 +1063 +1058 +1062 +1086 +1082 +1093 +1092 +1101 +1102 +1105 +1107 +1117 +1121 +1125 +1139 +1162 +1182 +1198 +1200 +1218 +1211 +1200 +1201 +1202 +1198 +1197 +1199 +1188 +1186 +1193 +1195 +1197 +1196 +1199 +1198 +1201 +1212 +1224 +1197 +1198 +1205 +1206 +1221 +1227 +1226 +1225 +1258 +1287 +1286 +1285 +1286 +1287 +1288 +1287 +1288 +1290 +1283 +1281 +1274 +1273 +1276 +1294 +1290 +1292 +1289 +1302 +1307 +1313 +1302 +1296 +1297 +1300 +1302 +1303 +1307 +1310 +1311 +1318 +1310 +1316 +1311 +1309 +1310 +1313 +1319 +1324 +1331 +1341 +1363 +1351 +1367 +1380 +1381 +1380 +1379 +1383 +1368 +1373 +1369 +1368 +1328 +1322 +1323 +1322 +1318 +1317 +1318 +1338 +1352 +1357 +1372 +1376 +1374 +1379 +1373 +1375 +1376 +1379 +1378 +1379 +1378 +1387 +1386 +1387 +1388 +1420 +1443 +1449 +1446 +1444 +1445 +1422 +1424 +1425 +1427 +1458 +1459 +1496 +1510 +1508 +1509 +1511 +1504 +1495 +1485 +1487 +1517 +1526 +1527 +1529 +1538 +1530 +1531 +1539 +1554 +1558 +1559 +1566 +1545 +1549 +1558 +1559 +1561 +1554 +1564 +1570 +1574 +1573 +1571 +1572 +1573 +1568 +1564 +1565 +1566 +1567 +1583 +1586 +1581 +1597 +1595 +1596 +1589 +1575 +1574 +1582 +1589 +1586 +1568 +1561 +1562 +1561 +1559 +1577 +1578 +1574 +1570 +1566 +1571 +1575 +1580 +1584 +1583 +1593 +1613 +1635 +1637 +1638 +1634 +1638 +1637 +1646 +1648 +1641 +1642 +1644 +1647 +1648 +1650 +1651 +1652 +1651 +1653 +1659 +1665 +1672 +1679 +1683 +1687 +1686 +1685 +1708 +1717 +1718 +1715 +1720 +1718 +1720 +1721 +1741 +1724 +1722 +1728 +1739 +1747 +1766 +1767 +1755 +1761 +1796 +1798 +1792 +1791 +1798 +1805 +1803 +1806 +1807 +1812 +1815 +1816 +1837 +1839 +1838 +1842 +1852 +1855 +1843 +1869 +1875 +1880 +1886 +1881 +1899 +1902 +1905 +1913 +1911 +1912 +1915 +1910 +1934 +1935 +1942 +1944 +1959 +1979 +1951 +1952 +1966 +1978 +1994 +1997 +1988 +1992 +1993 +1998 +1997 +2000 +2001 +2003 +2012 +2014 +2005 +2026 +2045 +2044 +2045 +2052 +2045 +2046 +2048 +2043 +2072 +2080 +2078 +2089 +2090 +2091 +2095 +2087 +2091 +2092 +2112 +2119 +2122 +2123 +2124 +2133 +2147 +2148 +2146 +2155 +2153 +2155 +2152 +2157 +2128 +2114 +2115 +2116 +2118 +2117 +2121 +2115 +2117 +2116 +2120 +2123 +2128 +2135 +2132 +2137 +2149 +2157 +2152 +2146 +2140 +2136 +2143 +2146 +2156 +2158 +2153 +2151 +2154 +2184 +2188 +2175 +2174 +2172 +2158 +2170 +2156 +2138 +2136 +2138 +2141 +2140 +2121 +2117 +2111 +2106 +2110 +2116 +2119 +2120 +2124 +2126 +2132 +2133 +2134 +2148 +2182 +2176 +2177 +2178 +2177 +2182 +2175 +2173 +2177 +2179 +2188 +2191 +2192 +2191 +2192 +2197 +2195 +2199 +2190 +2192 +2218 +2219 +2222 +2212 +2209 +2208 +2213 +2214 +2215 +2212 +2217 +2216 +2234 +2252 +2253 +2256 +2270 +2271 +2293 +2299 +2317 +2309 +2313 +2312 +2316 +2320 +2352 +2328 +2337 +2363 +2369 +2365 +2364 +2365 +2364 +2366 +2383 +2385 +2383 +2382 +2386 +2413 +2415 +2420 +2424 +2440 +2441 +2443 +2456 +2464 +2469 +2487 +2488 +2495 +2498 +2500 +2498 +2497 +2499 +2501 +2518 +2533 +2532 +2538 +2535 +2539 +2525 +2526 +2525 +2517 +2515 +2519 +2508 +2510 +2500 +2508 +2519 +2504 +2513 +2515 +2513 +2514 +2520 +2523 +2522 +2524 +2522 +2529 +2528 +2529 +2516 +2515 +2517 +2526 +2528 +2533 +2520 +2519 +2521 +2517 +2533 +2540 +2543 +2545 +2537 +2532 +2533 +2535 +2530 +2531 +2545 +2569 +2570 +2571 +2546 +2563 +2564 +2565 +2567 +2549 +2542 +2545 +2554 +2580 +2592 +2588 +2593 +2595 +2596 +2601 +2600 +2601 +2608 +2598 +2592 +2584 +2583 +2599 +2600 +2603 +2613 +2612 +2613 +2622 +2612 +2616 +2610 +2611 +2621 +2622 +2625 +2634 +2639 +2644 +2632 +2635 +2633 +2642 +2627 +2617 +2616 +2617 +2621 +2620 +2648 +2654 +2630 +2633 +2637 +2640 +2634 +2636 +2645 +2639 +2658 +2660 +2653 +2634 +2636 +2638 +2633 +2649 +2650 +2651 +2645 +2634 +2635 +2661 +2664 +2671 +2670 +2662 +2636 +2641 +2647 +2639 +2613 +2595 +2610 +2608 +2579 +2574 +2573 +2574 +2573 +2576 +2578 +2575 +2577 +2579 +2578 +2579 +2580 +2582 +2580 +2576 +2567 +2575 +2576 +2570 +2595 +2601 +2602 +2587 +2596 +2592 +2594 +2599 +2600 +2599 +2602 +2603 +2626 +2647 +2655 +2658 +2659 +2661 +2663 +2672 +2673 +2672 +2678 +2696 +2690 +2694 +2696 +2704 +2705 +2710 +2709 +2713 +2714 +2727 +2728 +2730 +2741 +2742 +2743 +2737 +2734 +2762 +2763 +2762 +2760 +2778 +2780 +2783 +2780 +2758 +2759 +2783 +2792 +2790 +2792 +2789 +2790 +2772 +2757 +2756 +2759 +2758 +2764 +2765 +2763 +2771 +2772 +2773 +2774 +2794 +2798 +2797 +2795 +2793 +2794 +2805 +2809 +2811 +2813 +2814 +2821 +2822 +2841 +2826 +2828 +2829 +2846 +2833 +2838 +2845 +2851 +2850 +2862 +2870 +2849 +2864 +2865 +2873 +2878 +2880 +2888 +2889 +2913 +2921 +2927 +2928 +2916 +2909 +2908 +2896 +2897 +2922 +2928 +2920 +2924 +2934 +2935 +2941 +2944 +2945 +2949 +2973 +2968 +2979 +2974 +2977 +2988 +2989 +2991 +2992 +2996 +3002 +2998 +3005 +2987 +2996 +3009 +3019 +3020 +3012 +3013 +3019 +3024 +3036 +3035 +3037 +3040 +3047 +3060 +3064 +3056 +3045 +3041 +3050 +3057 +3060 +3074 +3073 +3075 +3078 +3063 +3083 +3103 +3104 +3113 +3119 +3118 +3126 +3131 +3121 +3122 +3124 +3115 +3131 +3120 +3116 +3129 +3126 +3140 +3148 +3150 +3159 +3161 +3162 +3158 +3151 +3161 +3163 +3164 +3166 +3180 +3183 +3184 +3182 +3188 +3186 +3191 +3197 +3200 +3199 +3198 +3193 +3181 +3170 +3176 +3167 +3168 +3165 +3156 +3171 +3175 +3173 +3194 +3203 +3232 +3238 +3245 +3246 +3245 +3251 +3241 +3223 +3229 +3228 +3237 +3251 +3258 +3260 +3256 +3251 +3240 +3241 +3261 +3270 +3282 +3277 +3279 +3266 +3267 +3269 +3283 +3285 +3287 +3282 +3289 +3287 +3309 +3301 +3302 +3301 +3303 +3305 +3316 +3317 +3315 +3319 +3317 +3327 +3326 +3324 +3322 +3319 +3318 +3319 +3323 +3343 +3337 +3363 +3369 +3371 +3369 +3361 +3363 +3373 +3374 +3378 +3383 +3377 +3376 +3375 +3374 +3387 +3390 +3392 +3401 +3391 +3395 +3416 +3417 +3416 +3422 +3423 +3425 +3406 +3410 +3411 +3413 +3412 +3418 +3415 +3417 +3416 +3413 +3414 +3437 +3447 +3448 +3449 +3450 +3452 +3454 +3450 +3448 +3450 +3455 +3458 +3456 +3458 +3460 +3457 +3450 +3451 +3452 +3453 +3456 +3445 +3446 +3435 +3454 +3481 +3496 +3498 +3503 +3502 +3503 +3504 +3505 +3523 +3512 +3525 +3522 +3526 +3561 +3562 +3561 +3560 +3568 +3567 +3588 +3585 +3580 +3591 +3587 +3586 +3583 +3580 +3579 +3582 +3563 +3588 +3591 +3624 +3628 +3626 +3625 +3632 +3648 +3652 +3653 +3667 +3656 +3654 +3653 +3654 +3653 +3655 +3657 +3662 +3664 +3668 +3669 +3679 +3672 +3673 +3677 +3686 +3685 +3688 +3687 +3707 +3713 +3708 +3692 +3691 +3699 +3711 +3728 +3729 +3737 +3746 +3752 +3755 +3757 +3762 +3763 +3762 +3760 +3762 +3763 +3779 +3800 +3790 +3780 +3783 +3799 +3817 +3821 +3817 +3816 +3820 +3835 +3845 +3860 +3868 +3848 +3859 +3851 +3853 +3854 +3856 +3858 +3859 +3842 +3841 +3843 +3868 +3863 +3860 +3861 +3864 +3862 +3860 +3862 +3881 +3896 +3922 +3915 +3916 +3914 +3915 +3918 +3919 +3916 +3926 +3927 +3942 +3943 +3948 +3946 +3949 +3947 +3956 +3952 +3963 +3959 +3960 +3974 +3992 +3991 +3990 +3988 +4000 +4006 +4004 +4010 +4009 +4008 +4005 +3992 +3988 +3990 +3997 +3995 +3996 +3961 +3964 +3954 +3963 +3966 +3972 +3973 +3974 +3970 +3975 +3974 +3975 +3974 +3979 +3980 +3984 +3986 +3989 +3990 +3989 +3992 +3991 +3994 +3993 +3992 +3998 +4003 +4004 +3997 +3998 +3995 +3988 +3992 +3994 +3995 +3969 +3965 +3960 +3957 +3960 +3974 +3973 +3974 +3977 +3959 +3974 +3965 +3943 +3942 +3940 +3941 +3954 +3959 +3955 +3952 +3953 +3952 +3951 +3958 +3971 +3969 +3966 +3967 +3982 +3978 +3981 +3985 +3989 +3991 +3992 +3990 +3992 +3991 +3993 +3995 +4002 +4020 +4021 +4023 +4020 +4028 +4026 +4029 +4021 +4024 +4026 +4027 +4034 +4037 +4020 +4007 +4008 +4014 +4013 +4033 +4030 +4034 +4033 +4056 +4075 +4077 +4078 +4077 +4066 +4067 +4077 +4045 +4043 +4049 +4076 +4088 +4071 +4072 +4086 +4092 +4093 +4095 +4081 +4084 +4083 +4092 +4073 +4075 +4094 +4103 +4110 +4120 +4121 +4122 +4136 +4139 +4140 +4152 +4155 +4159 +4195 +4209 +4235 +4231 +4232 +4234 +4228 +4223 +4225 +4219 +4228 +4225 +4226 +4227 +4229 +4213 +4205 +4211 +4212 +4195 +4198 +4205 +4186 +4170 +4186 +4188 +4189 +4161 +4163 +4184 +4185 +4214 +4218 +4222 +4215 +4210 +4203 +4206 +4210 +4211 +4239 +4247 +4239 +4241 +4247 +4222 +4218 +4223 +4209 +4197 +4198 +4200 +4199 +4214 +4212 +4218 +4217 +4220 +4219 +4225 +4226 +4238 +4240 +4256 +4257 +4259 +4261 +4265 +4283 +4280 +4284 +4281 +4282 +4285 +4268 +4266 +4294 +4295 +4318 +4322 +4326 +4330 +4331 +4328 +4339 +4340 +4342 +4350 +4359 +4369 +4377 +4388 +4398 +4402 +4400 +4407 +4403 +4416 +4417 +4411 +4398 +4381 +4368 +4396 +4397 +4399 +4402 +4408 +4389 +4390 +4388 +4401 +4406 +4408 +4409 +4411 +4417 +4418 +4422 +4434 +4470 +4473 +4476 +4481 +4493 +4499 +4500 +4499 +4502 +4506 +4520 +4522 +4519 +4515 +4527 +4530 +4534 +4533 +4534 +4540 +4541 +4553 +4554 +4553 +4554 +4544 +4539 +4540 +4546 +4543 +4531 +4542 +4543 +4541 +4542 +4539 +4538 +4536 +4532 +4523 +4521 +4533 +4544 +4545 +4546 +4543 +4544 +4548 +4552 +4556 +4564 +4565 +4566 +4568 +4565 +4567 +4577 +4587 +4588 +4591 +4594 +4598 +4599 +4601 +4597 +4609 +4608 +4579 +4594 +4596 +4595 +4594 +4592 +4586 +4588 +4586 +4582 +4583 +4584 +4596 +4605 +4593 +4609 +4616 +4614 +4613 +4614 +4616 +4617 +4618 +4617 +4618 +4616 +4592 +4593 +4592 +4593 +4599 +4598 +4597 +4600 +4602 +4599 +4600 +4609 +4605 +4607 +4609 +4610 +4606 +4609 +4608 +4612 +4616 +4615 +4616 +4618 diff --git a/day1/src/main.rs b/day1/src/main.rs new file mode 100644 index 0000000..33cbf49 --- /dev/null +++ b/day1/src/main.rs @@ -0,0 +1,37 @@ +use std::{fs, env, collections::BTreeMap}; + +fn read_input(path: &str) -> String { + return fs::read_to_string(path).expect("Cannot read file."); +} + +fn parse_input(s: &str) -> Vec { + return s.split("\n").into_iter().filter_map(|f| f.parse::().ok()).collect::>(); +} + +fn get_increase_nb(e: &Vec) -> i32 { + let mut n = 0; + for i in 1..e.len() { + n += if e[i] > e[i - 1] { 1 } else { 0 }; + } + return n; +} + +fn get_sums(v: &Vec) -> BTreeMap { + let mut sums = BTreeMap::new(); + for i in 0..(v.len() - 2) { + sums.insert(i, v[i] + v[i + 1] + v[i + 2]); + } + return sums; +} + +fn main() { + let args: Vec = env::args().collect(); + for arg in args.iter().skip(1) { + let vec_in = parse_input(&read_input(&arg)); + println!("[{}]", &arg); + println!("\t[Part 1] => Answer is '{}'.", get_increase_nb(&vec_in)); + let map = get_sums(&vec_in).iter().map(|e| e.1.to_owned()).collect::>(); + println!("\t[Part 2] => Answer is '{}'.", get_increase_nb(&map)); + } +} +