From 2ee297eb8768676ca9e3162bf0e1b71066afb3ec Mon Sep 17 00:00:00 2001 From: alyx Date: Tue, 5 Dec 2023 01:41:43 -0500 Subject: 2023.5 --- 2023/rs/Cargo.lock | 7 ++ 2023/rs/code/five/Cargo.toml | 9 ++ 2023/rs/code/five/src/input.txt | 237 ++++++++++++++++++++++++++++++++++++++++ 2023/rs/code/five/src/main.rs | 82 ++++++++++++++ 4 files changed, 335 insertions(+) create mode 100644 2023/rs/code/five/Cargo.toml create mode 100644 2023/rs/code/five/src/input.txt create mode 100644 2023/rs/code/five/src/main.rs diff --git a/2023/rs/Cargo.lock b/2023/rs/Cargo.lock index 15fb1ac..e7c0d6f 100644 --- a/2023/rs/Cargo.lock +++ b/2023/rs/Cargo.lock @@ -2,6 +2,13 @@ # It is not intended for manual editing. version = 3 +[[package]] +name = "five" +version = "0.1.0" +dependencies = [ + "nom", +] + [[package]] name = "four" version = "0.1.0" diff --git a/2023/rs/code/five/Cargo.toml b/2023/rs/code/five/Cargo.toml new file mode 100644 index 0000000..d1c20be --- /dev/null +++ b/2023/rs/code/five/Cargo.toml @@ -0,0 +1,9 @@ +[package] +name = "five" +version = "0.1.0" +edition = "2021" + +# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html + +[dependencies] +nom = "7.1.3" diff --git a/2023/rs/code/five/src/input.txt b/2023/rs/code/five/src/input.txt new file mode 100644 index 0000000..41b77cb --- /dev/null +++ b/2023/rs/code/five/src/input.txt @@ -0,0 +1,237 @@ +seeds: 1187290020 247767461 40283135 64738286 2044483296 66221787 1777809491 103070898 108732160 261552692 3810626561 257826205 3045614911 65672948 744199732 300163578 3438684365 82800966 2808575117 229295075 + +seed-to-soil map: +1716002126 3982609232 32819234 +527777042 1448723593 108905538 +3097613512 2185535945 24556299 +3351444381 4015428466 144436121 +3331711186 3196645623 19733195 +169931418 1078390710 353970858 +1621489177 1746859318 67938624 +1904740745 2514777285 180582308 +2435282992 2210092244 85514440 +1398165946 286288423 41146536 +523902276 1432361568 3874766 +1903021413 3980889900 1719332 +1689427801 2875575735 26574325 +2085323053 2092073852 27802380 +1244196171 922461291 37612770 +3834107486 3846963083 28702903 +636682580 327434959 595026332 +3207795548 2695359593 118500381 +3035897751 2813859974 61715761 +3326295929 3875665986 5415257 +3122169811 4209341559 85625737 +3954618410 1867878056 11806468 +3027897115 3881081243 8000636 +74621536 159718198 10213220 +4091795019 1879684524 56951870 +4148746889 1995330417 96743435 +84834756 0 85096662 +3800092500 2331115565 34014986 +1281808941 169931418 116357005 +4245490324 4159864587 49476972 +2609257929 3467510702 57294822 +2113125433 3524805524 322157559 +2520797432 1936636394 58694023 +3495880502 1814797942 53080114 +1748821360 2119876232 65659713 +0 85096662 74621536 +3548960616 3216378818 251131884 +2931281840 2418162010 96615275 +1439312482 960074061 118316649 +2674851505 2910448814 256430335 +2666552751 2902150060 8298754 +3966424878 1621489177 125370141 +1231708912 1436236334 12487259 +3862810389 3889081879 91808021 +2579491455 3166879149 29766474 +1867512532 2295606684 35508881 +1814481073 2365130551 53031459 + +soil-to-fertilizer map: +900001914 416463108 281254528 +0 126604924 281385177 +281385177 1157253669 618616737 +1885448579 1775870406 139515090 +3016033145 2662884952 103067725 +1189729449 1110523399 46730270 +2123796167 0 126604924 +2809716281 3293179505 206316864 +3394722305 3499496369 373018163 +2250401091 1915385496 17843034 +2387263517 3872514532 299008639 +1181256442 407990101 8473007 +2686272156 4171523171 123444125 +3767740468 2765952677 527226828 +1236459719 1933228530 335015595 +1571475314 697717636 313973265 +2024963669 1011690901 98832498 +3119100870 2387263517 275621435 + +fertilizer-to-water map: +2043262733 3156005317 240398158 +740161853 3396403475 396633652 +2283660891 728762031 158542508 +338820086 530011363 198750668 +2442203399 1391771783 889292891 +3734522375 237378927 58514752 +3331496290 988745698 403026085 +1136795505 2814613159 341392158 +1809145049 295893679 234117684 +537570754 2281064674 202591099 +1478187663 2483655773 330957386 +237378927 887304539 101441159 + +water-to-light map: +3659569782 1525449239 315716712 +3476299666 1083068766 183270116 +3231355346 2188139141 105510824 +4174005670 3640676221 26006855 +2033660875 1999740193 45748640 +4057070245 1972906150 26834043 +972390863 634517173 12741770 +2909470443 3992972439 35114066 +3371367762 3517719799 18082344 +1577969948 2765252679 71346084 +1355403194 769026051 222566754 +1025652593 3705699048 26412059 +3389450106 2756144754 7720673 +519325900 2956875516 263858379 +3176461571 2056589398 54893775 +1649316032 3732111107 254481047 +4005461865 3535802143 40507815 +868266049 3220733895 65108842 +2323504821 1300840474 47494425 +4045969680 2045488833 11100565 +4083904288 2939503515 17372001 +933374891 3666683076 39015972 +2944584509 3285842737 231877062 +2603233578 442821495 41827275 +3403912268 4028086505 49362804 +860498512 2763865427 1387252 +4200012525 347866724 94954771 +387585701 1841165951 131740199 +2435365509 2293649965 167868069 +2170885476 733737763 35288288 +2645060853 484648770 149868403 +1903797079 1509336552 16112687 +3453275072 2733120160 23024594 +2370999246 3576309958 64366263 +3975286494 2909328144 30175371 +2206173764 2615789103 117331057 +226584048 1348334899 161001653 +3397170779 226584048 6741489 +2079409515 991592805 91475961 +3336866170 1266338882 34501592 +4101276289 2836598763 72729381 +1919909766 2502037994 113751109 +1268924374 647258943 86478820 +861885764 3986592154 6380285 +783842544 2111483173 76655968 +1052064652 4077449309 216859722 +783184279 4294309031 658265 +985132633 2461518034 40519960 +2794929256 233325537 114541187 + +light-to-temperature map: +3539333023 2561430684 132087009 +3698501184 4084205096 109385247 +3378310404 4253495312 1341714 +3379652118 4281918178 4529732 +3384181850 2314593178 64260938 +2785407303 2874819838 586422865 +25112293 160761603 162822339 +770938901 1968882287 168925624 +2705922239 2697964303 79485064 +512617614 0 160761603 +3671420032 4254837026 27081152 +673379217 387568324 33575302 +706954519 323583942 63984382 +1047197914 1580976419 38110593 +0 1619087012 25112293 +2297003964 4193590343 8717958 +187934632 1644199305 324682982 +4277378082 2297003964 17589214 +4227273431 2511326033 50104651 +939864525 1133158202 107333389 +2692956243 4286447910 8519386 +3448442788 2777449367 90890235 +1085308507 1240491591 340484828 +1425793335 421143626 712014576 +3371830168 2868339602 6480236 +2701475629 2693517693 4446610 +2305721922 4202308301 51187011 +3807886431 2378854116 132471917 +3940358348 3797290013 286915083 +2356908933 3461242703 336047310 + +temperature-to-humidity map: +4269649447 2393649810 25317849 +2624622018 1500892381 293269560 +3784916401 3939293015 342497756 +2265977332 3395782296 159502803 +1831892433 2656443697 262271473 +3165592569 2418967659 50349192 +2917891578 2918715170 32249137 +3152416044 4281790771 13176525 +2425480135 3196640413 199141883 +0 541439970 311711929 +1823766565 1492766513 8125868 +990491492 84547230 456892740 +311711929 0 84547230 +2950140715 2469316851 187126846 +4127414157 2950964307 142235290 +396259159 853151899 594232333 +3215941761 3555285099 21604105 +2094163906 2206687901 171813426 +3703390493 2125161993 81525908 +3340986682 3576889204 362403811 +3137267561 2378501327 15148483 +3237545866 3093199597 103440816 +1492766513 1794161941 331000052 + +humidity-to-location map: +697523568 606382276 38912139 +3022503077 2608306075 46906919 +3230895262 2302415707 63420952 +736435707 183964832 131646187 +3507404317 3731540503 41469688 +1013393252 490470958 115911318 +270068585 0 183964832 +3316292469 3480652736 191111848 +3800980345 2893452190 286098783 +2373021543 3773010191 190266 +3548874005 3993865558 91972017 +0 645294415 270068585 +2373211809 4094117141 87252238 +2856512732 2695675634 165990345 +2460464047 4085837575 8279566 +619680743 351018435 72089891 +3069409996 2365836659 129699055 +3640846022 3813115875 53385677 +2729080766 2240595460 61820247 +1554011298 1459823647 179489523 +1884012518 2495535714 112770361 +2468743613 3363193697 35293527 +3199109051 2861665979 31786211 +454033417 1031019876 98284694 +1733500821 1302115255 150511697 +1431930368 3773200457 39915418 +691770634 930855093 5752934 +3694231699 3671764584 59775919 +1302115255 2655212994 40462640 +868081894 936608027 94411849 +4087079128 4181369379 113597917 +1471845786 3398487224 82165512 +997901159 915363000 15492093 +2504037140 2015551834 225043626 +3761204313 3866501552 39776032 +552318111 423108326 67362632 +2790901013 3906277584 65611719 +3294316214 3971889303 21976255 +962493743 315611019 35407416 +4200677045 3268903446 94290251 +3754007618 1452626952 7196695 +1996782879 1639313170 376238664 +1342577895 3179550973 89352473 diff --git a/2023/rs/code/five/src/main.rs b/2023/rs/code/five/src/main.rs new file mode 100644 index 0000000..79ba943 --- /dev/null +++ b/2023/rs/code/five/src/main.rs @@ -0,0 +1,82 @@ +#![feature(iter_array_chunks)] + +use nom::{Parser, IResult, Finish}; +use nom::character::complete::*; +use nom::bytes::complete::*; +use nom::sequence::*; +use nom::multi::*; + +use std::io::Write; + +static INPUT: &str = include_str!("input.txt"); + +#[derive(Debug, Copy, Clone)] +struct Entry { + source_start: u32, + dest_start: u32, + len: u32 +} + +fn parse(i: &str) -> IResult<&str, (Vec, Vec>)> { + let (i, (_, seeds, mut entries)) = tuple(( + tag("seeds: "), + separated_list1(tag(" "), digit1.map(|s: &str| s.parse().unwrap())), + many1(preceded( + tuple((line_ending, line_ending, not_line_ending, line_ending)), + separated_list1( + line_ending, + tuple(( + digit1, + tag(" "), + digit1, + tag(" "), + digit1)) + .map(|(a, _, b, _, c): (&str, _, &str, _, &str)| + Entry { dest_start: a.parse().unwrap(), source_start: b.parse().unwrap(), len: c.parse().unwrap() })))))) + (i)?; + + for entry in &mut entries { + entry.sort_by_key(|e| e.source_start); + } + + Ok((i, (seeds, entries))) +} + +fn main() { + let (seeds, entries) = parse(INPUT).finish().unwrap().1; + + let map_seed = |s: u32| + entries.iter().fold( + s, + |s, el| { + let entry = el.iter().cloned().find( + |i| i.source_start <= s && s - i.source_start < i.len) + .unwrap_or(Entry { source_start: 0, dest_start: 0, len: u32::MAX }); + s - entry.source_start + entry.dest_start + }); + + + let min_loc = seeds.iter().cloned().map(map_seed).min().unwrap(); + println!("Minimum `location`: {min_loc}"); + + // [12:48 AM] got p1 + // [12:48 AM] oh this sucks + // [12:50 AM] do i just + // [12:50 AM] brute force it + // [12:50 AM] i could like + // [12:50 AM] write something clever here + // [12:51 AM] like i think i could do something like lifting the mapping between the layers and creating one final mapping, and then just checking against that + // [12:51 AM] and just finding the lowest start number within the bounds of all the seed ranges + // [12:51 AM] but i dont feel like doing that + + #[cfg(debug_assertions)] + eprintln!("Warning: Debug build detected! This next bit takes a while, so I'd suggest compiling `--release`."); + + let min_loc_ranged = seeds.iter().array_chunks::<2>() + .inspect(|[a, b]| { print!("\x1B[2KChecking {} => {}...\r", *a, *a + *b); std::io::stdout().flush().unwrap(); }) + .flat_map(|[a, b]| *a..(*a+*b)) + .map(map_seed) + .min().unwrap(); + + println!("Minimum `location` within ranges: {min_loc_ranged}"); +} -- cgit v1.2.3-54-g00ecf