this repo has no description
day3: working
+268
-3
+4
inputs/3.test
+4
inputs/3.test
+200
inputs/3.txt
+200
inputs/3.txt
···
1
+
3443334373333545324339252335233845533545245422755419334136447332543353734352333342352363164324383844
2
+
3433434334423225944433232334354334442333333924335333942343333233383543372333445344524534333323244433
3
+
6445452443354336524556464436667635356536446542335532632338343422556865453434662554935342463434223136
4
+
2522122122222222213514222332223223222122232532121112132223123212333143222121122332225253222212321211
5
+
1222223242242124231221324122442244142124714212424435424317222323122242413232232443422232242244223233
6
+
2234122222122211233222212122322222222222222212122222222222213223132341322332622221213243232112232212
7
+
2356223112523523532351855315332431353232242235731412344613124336231133453223225343122332352374734222
8
+
3343432333333433333353345383224352442322423613343232333233333222334353244322433323333349333323335332
9
+
7342322222321224721259321122442322323912322222234431214315422526522422685252123223422224521263228262
10
+
2321237353323325232227232324323625332343235343331932233222233323332333243732354322373633211232251338
11
+
6587278866858777575848766583196774727779775755865586583751787657778977475965868675678578574775877768
12
+
4243433343343335433332333662344232834535534353463535333433445334453536554362335333523333323222363333
13
+
1222334223412222322312213223222224223224132322142333222313223222232233432133232522222122322232231432
14
+
7266252247353442465575262453542242436244617535242642143465626662245355662263447433233352622264565552
15
+
2252222223221222222322222211322222222222221222222222342312212222112222122222223221212222222121122311
16
+
2252214253222222122211254121212253225342223513152224242122222322183252332223252231255521212124562145
17
+
3232233343223221533552323233322812243222732333237371343223233422352234325413334443214233362223323333
18
+
2342443423434526262344243443334434122353342643463324544542333433334534234212574643223435444444424243
19
+
4234533874331232443932333323515328233454263273334347334324342533222225345733324339333234342333346138
20
+
3225147738277523635463338685217615828176126784146642842386623467638862577174577655862764255576728659
21
+
2222222222232222223122123222122222122122221122112122322222221225232222322222222222232211222112321222
22
+
3479323224342333223222511252232243342322124343433333222423222214453551323235444432472352233322223245
23
+
5463572146329235254353543532352353454434345543284253144835282525757726144212437443336453583455472233
24
+
1222222122232121321224222122262222222212333232225232224222221222242225213721321323323223221132222221
25
+
2341322341242324233451232255415814465512213322234248221211241242354232236212222122232223323452163412
26
+
4454463265754646433444423485756661531442323357343522334426252546663346334245634521226274343347414441
27
+
2647576354734635436333353353454273639633652433471856516225325343333553543454645525636257353443245656
28
+
2434324664221452323121333334642342424422623424453634123334432232245624343446312873326264222232333352
29
+
4341452433364323733343336332333324343344332343333633633443322323333313333234234432234323431333333333
30
+
6539633785395567855785537696565568653433836276358445868355445588635456465735423644556666765566984565
31
+
5242415277566773245362345636373244476363461772322135753412671171452255524256317474564632275365114489
32
+
5234163333754933332443335632313411333333435246363534333435423743312133323253334516354442325433433232
33
+
3232234523232335215332112333353212123545233533533432535143412323324442133233323333783335322314234332
34
+
2222515311121345232324112232115452512513542442222322424443353212315524445431541121234353443231126789
35
+
5313558143442512332546524125525243435455455424424335433324525342573623365424335654441164544354311347
36
+
4455478257574554847563757556444944565455455661632453455457564745577344644385255775475355544554747447
37
+
2222232222222816322121246651222326222342622252382321342283266252222222222222242222444422514231522245
38
+
3343354327136217325663353616348466432624634323433348426344653794243336744293233743844836947223741433
39
+
3424514445433844253564465344255143437345442344265435573554434425523544446613523362352333543424443543
40
+
5335334765735554437649555196451745532315534523724335121443954695742359425344662446569273433433285945
41
+
2632132473654522564767555356372445554543232535557673147423535263276525772527545342377672238656452562
42
+
2312222333232122222223322222123224132232117122222412222122222224222222233321231121233242223222222221
43
+
2352343234122223331264242632222252623232732252223228213733221142225222432527252213236244322222166222
44
+
6434334432333333343432343433343213434333343372212235334424444233425312392255343327333342132323433234
45
+
5637729423342234152122554387233542421266513424335373189249459522522285272426525523426355763452253544
46
+
1222224233242322222222322233127322233331232132232223311212222822331232222124432222231246524221147222
47
+
6475424747754497572362542656556457796568568769777433767624437569464776754776472354349766637572346952
48
+
4242222221222222222222222241423224227112212222431231243222222422223222213324423211114226224421322222
49
+
2213222222622232212222223221212232282221212223122422223124223222211233223231222234322223221122222212
50
+
2421282221212151722211942221412212222232462252222222123322443224232253652231215222222144121223122124
51
+
4353553222439342433445142433224325445464296514322425542453344221214414622423225234311424415513324222
52
+
7622223151232222622212261222225152432242222226541222225324222524227222912222226682216221522423132222
53
+
2412122222222214212322222212232322122232222141121221221112223212222222121122212222153121222222222222
54
+
5551445735555524563425535545654564354444474555454574445775535664655549547554356643253394147355724553
55
+
4457645566443248644666166554434865162753945446668549887534547977635566947447756334473445448979859463
56
+
4363236852223895223662223424222622133211426312533541631223245257332312283241622222732255422423143263
57
+
7432633323845322632582333598134366362223433935433566532323943332684232343362342236334532533418353332
58
+
2542233541433411138234313242333621227213233443133332323344333233222231713334242211312224219332333637
59
+
2252222665222222221322662222212211552222211452262222224722122173622231222227322222221254722231226122
60
+
3755643313323333363755235253262279952396239263391354672333352621235382239432339636273433638355225232
61
+
2112222225522752212222322211371222222222323122212315226215232212531334441421242323454351422225231222
62
+
3234333533435132444344333334664343545434442324443333534333344333444324454344334323333433333334344344
63
+
2222322622213282452522332221222222222232237432127221321321122233273922222222221222322221351222222221
64
+
6129227274182272122984145224242222212132121124251451229412228226221232476134172221272227222222122155
65
+
5272642647797454676726755477544645676654764686657874246376647346444767677484784466478486765477654455
66
+
2221322222422121222122222221131222222122233232222242313222222232112122222212222212222223222422122212
67
+
5852443543485534276376753656457653426447353379363769566362532752436883455659574766487634785555455141
68
+
3372243334531332343136312123221323323126233222322232133332451333144344433215223243473223254363323231
69
+
6435635764515673424343364453865733636633363326333443646576676843474316743743464566487654635434473765
70
+
7645533351466656354332363646543565635855315535354323363632543755466655466643453344655147253433363544
71
+
6986642968797789943597848365783697649676485763847693779673977765435987957576777545514656248774774678
72
+
4222121222522325222112142222212212322212224112221222232122222413223243222222222422122222212232322322
73
+
2232326121335233421131252223622233132322252512122232321538152334322542223222243521522222222112234654
74
+
5342444664463483453437262633322135233373726432336234672536344245545365424532564533336433673244443256
75
+
4634442425423525234475454552964857432553554548383544655653648152538648253744555326645255634434473446
76
+
3218226214142132122212222233223212123122212232223132225271222223221212223322221231335522313224222226
77
+
2223232222322722424241212521222421221141222232411222523223221222222222212221721113142222212122322832
78
+
6565355545444463543535732644355667541335646434342233544316656665576522423334433535833453474524725733
79
+
2532421333243234235353643313631443343384344333535334433435354323343433334323346325333133753542451122
80
+
2282522432124725336322227335422122425322352722132212342221432235233253227133223321347513256225422232
81
+
1253452292222333352435422435523532548132651242426224244225244233229332335341426244532272222222335646
82
+
3627486635954534544524423344731347284252435743355334643685384393434345325534523334455563353332459254
83
+
5423322244233223525424126524225544252424522547455545364463456265663534342325442235743323428465155724
84
+
2124423262221415144242322112633222242422632221411232626232161222242254221232322512221224433442149222
85
+
4345666479678668698677636849647678774678647888345593879897757987766298795455995675544798996739548647
86
+
2212321232222212222326242272323631122322221222624225222421324221112222222222321142226212211212152315
87
+
2641322223673222544141472338955335463224333238122225843432223232331345234424313224332335382352433334
88
+
3535633432363242933333233533333634323414323432223351932543244454243532494323343253375832553563634263
89
+
3585452227854556644975675429775442784231428228835285613535476485625633466326666686231288136933765346
90
+
2265522222225222223422622222221227222533812222245322652243312129222222252522412124212421342332262222
91
+
2221222221222222322111222222212212222222222222122222231122125211231222121221232332222222222222122222
92
+
2224321242222222725222422222222122211221122322222211222333727121222212224213222211222221224313222222
93
+
1222122244341212123222222221222434223222533222841142312423212122223221422122324123221223224232222221
94
+
2212122424418142325432427234222223221121244272224222242122152212323212222542131441141222122222222242
95
+
5247422325224324334251313334573324744323231653313243244343732543343543445533324254144222323444435434
96
+
2222222213222221242412221222422412242222422222222243422222223322223312321222222224312222114242222122
97
+
3433323211432232132333342315221231212122422222223222342532222232222322332322322122223362212332333222
98
+
3336366236534333312658733734812673565367363633493427564523237435227565326333443426834362824644625364
99
+
4357465572665564346562471343766669441943122463423433275637564576536879724267437222494748333653233755
100
+
3251333123384395933353113591332432852332831353331563423331133323737233324232263533334453333438225331
101
+
2221233222523121122232352233223273222162222122321221542123231721423323212234231221312422922232222122
102
+
2347428434388444244454353267556431343444247474423244667448648646734446449355246426429447447667877484
103
+
8223133312212352535242443324233233122222333322183335482423333235243223512333422218371255223152232273
104
+
2333348272232421233328232223363248533322333433625354362434431131835242333338324343538422217313221333
105
+
5244525525422225172222145521135243655351423435465222523127525225526564112232412222533344243322536522
106
+
9337955566474353798357579763925278522639273594985695778467379693266636984829236465674439753475477496
107
+
5547684493542734555559255658454363554452343755544534537387472843235652634565243655331467564552451353
108
+
5443467255446574437533432441334544864864564822444474948446244458644346434464462464463723442446823442
109
+
3333233243233313323577324313231333124332733833133632283286333128323233723332236333523233313333333333
110
+
2362233252522234655222212124632222112222322122222112221223222831251242212221222221321513222221211222
111
+
3354445327232543341248374345453445344433254354223343445433432334362532333452434254535453343443334323
112
+
2231223332232221232122123312222342235222314222312123223211232212412222222332522222222222222221222222
113
+
3122331422322226223252212432593231242142222522332233122321422322323232222323233321232322222422234232
114
+
5335733324234435724423153333323142342535232253531532334343232333323333332253345522324353321633553533
115
+
7169583588263547243342327722838442434722247325245338435256142653493663273773412363285334461371345338
116
+
4315513145533243342177352723333231323465427245425542334392472445333535435572234447721542443115232365
117
+
3598423344472794382532464291685232264482695248493462263157561768216278292523392646639572838674538327
118
+
5523624134533422152411233222312342243132221333546324352223533333222363434433244244332322322232432323
119
+
3133434421232232322223432222233332324722323233331323533243353212312734323222423233123422231133223222
120
+
1422224443333422222353325323342344452434323253344243334431234423231122423323333343332321514234352443
121
+
6395962918225862223357365712226336244825423496424453226299443829425838422422455423268785482242284422
122
+
3643114411566633356554625155132613411634514446251351451346145565241362514361644441451632322655242789
123
+
2523714443344511337123154283355233333362325372532226255455454325224258142552122322214274532253344542
124
+
4553125267216322224232816122612162222321662422222425226932562221235674623355612326234343362433233388
125
+
3333533343821121333522355383343333222333258325323354223327324343334123332322635322435442333344443333
126
+
6223236422282522227431235325123474353122322463322133332647342441122434275163313223265554642123242324
127
+
4272223622412225314212212522622282231832158451323322143823522223912742424122242624132257322244172622
128
+
2224222155323132318342733243342211324912221342623533153232229332522461213221394315222126282217724553
129
+
6444253222632333533343433313232463344324312623234253462151234425362314252346225462342332342362424424
130
+
2333241133333142327223122676122234324325133273451333273432236333232332232333236323362153333511332423
131
+
2622841423321437487245225223923344285242626133252223413726244525122143252222415613238265333255832251
132
+
7422224429353455322152232434625152493853521211212124252942555212213414354224236532225745625232632442
133
+
3121212122222223222222222233222122222412222231412232222222212312126222224221263242221221322222425232
134
+
1334232453342333332322323332343444333323332332422144234453433372346432334433432241233234325432428322
135
+
4945325934553842923574553641695874566754752896523778566836675548475879374364474775377487434446674963
136
+
6343131336333332332234332243632221332242336323333233566232333233223122243233263333613433462363213243
137
+
4333211242332332426414263423453341422333426442332334443334429325223544144442343223423232831223344343
138
+
2334153354134131432442236224421112742323323244414422323512245431275123471434432283112342424431424633
139
+
4534545535564344523732653644424324543536135645545423554446415556545453735455962344345435336344554543
140
+
2363222824233642423243512331621435342321233333215422632323234242613332365438333521365224113394232852
141
+
4234136254444236238432341433752234334336334422354254469347244244342434345315585233442384445354243237
142
+
4213323213431314121332114434141344444132141313113144413112241421311141443321321323123232313423456789
143
+
1343343443443323445354253424327354255342342311441633334435533523333353313235234233634523433234344332
144
+
5655679687663778498467668476986855546947369596975837586696386596866728486757888448648436677688744654
145
+
3553138525342232333314525344432255238835138282723438363743582321542582452873523723234747438252551324
146
+
1244425125443553423454413427556553352248144443433327253355534353453583252542243233453442241554262342
147
+
3562433533563245323438323433411123433324332336533472132253433543363323234135233413133324733323254353
148
+
2123422622317222566221113211225224252222222223115262222714215782223271172282226233213626222212112286
149
+
5476553333435254792363268464263246612943846133375433833334943323443374332644824426453562217343432234
150
+
4533642264534842545364852444441433449423574454644384446843456444473434416342274464344364385466363414
151
+
2553333321342232354553153452423232423344343223613573335643346441233334315233323233343363233523343343
152
+
2222122722241242292222356221123322226212122223232272922122221222222222222224221234223222123212222226
153
+
5864635976747746353755462554626715346468766683655468485847178685788563655943775686234852636677785234
154
+
5324243244361436658433613342334233432254342453534463542344644316552243454822324453631535225254253294
155
+
3453465234532143223414332162355225264753223414256623521652441223656325347156535254834235331452533438
156
+
6443223813144537317435135263352345442373348642424725321731533252432336742322612245432474352545511431
157
+
3363234564333333633362497243233343333343232733343233373234353332222323252736233393322333331339342333
158
+
2443241324223433443655642336433232343343424334342342462334333433333433331432243334433433534344333343
159
+
3554232454243364236347249222743222233228673743534134573522736256331443444342222542223762256765223254
160
+
6144442432122352232123514333244422243233343432231362232243222232322324364352313323321442422233132232
161
+
2122212322372122222222222321222131214222371422362222122122232222211221242222132322223223231222262222
162
+
2121322232422324224223321222222133322225221127322327222222222212261222211172237241224222313222831352
163
+
2229635382476445685567731513152346112256322232543768242126227657323575572257232242593845123284628282
164
+
5655256356356414345348335574336464513646333545552444463142264644665355634532334363315632454645333363
165
+
5775734453444434342446531444443324364553424442434221434233244443472343444234253341324134443444444452
166
+
4944744464449343448344334242424449135452434444442445125458448357443444566344252364452444645474443444
167
+
3422332723526222126332462442345336322829222323332243332421224453374332363222253692321272226427422244
168
+
1232224222233122222212222212242242251422222331232222224322412232223222222223222512222223232222212222
169
+
4236256464656326563412244364635525426422634252632461235444142224656474455665246462444765633675457545
170
+
2152122472281322122422332422413243816824222232214231732243244344324224232712123213212322234142222211
171
+
2932465313335325342244258274323563332423235344543152367233333833243933515436234398833237345311334453
172
+
2114253242242421423325334211224322232222528233533327155232252235223221222362473522525312223222232233
173
+
5545266544555454739575555554595564556554734454655655335157553145285634363484534535356572535555555445
174
+
1424532124222222254421422423224222232253545224231125421422154425524445252421325221222444516522624512
175
+
3233333333342334313334333333433442243332332333342333232312434542536322123339641324442444353532643343
176
+
2275626231322521112322222222922235213331343334636156264463556442336445312221254224121422443332233252
177
+
5837142312346243343356333272244344123354234255432544353533222412333245424233233747442331352442123538
178
+
5533323435353234535633313423234233335433453252323232333843534232436744552133933546334663514483435357
179
+
3623223233325322353532522322331221252232213314224354323422522335252353312322222423233112433123221533
180
+
6652245353237562224222366245152425252254226743346226624254245223535363551226362625322232156213225223
181
+
4543555325658545647363554356555443423347242844527854452256659352673744625422335545354444223763472395
182
+
4245563467623222649626215474422425222222132294244413412343221442222261722633262264432241483142229485
183
+
2433343343337543237236132281673423448424333333552783873366244273333455532631745524431327358417325638
184
+
3523658544374454355545552357541541335445545455345734554554435546434545543335443345457348554555335564
185
+
4532522232233224231184748922225222633234231854726422522552364922513448222412423427223235652546122276
186
+
2241143324516423222423252632222332262332412223243324221422563224212222326224223252336342523222241222
187
+
3324423341314144313333533531425435353455343223324323347435382244243545333322314324555144535334434322
188
+
2344548144254334453735464536325454213654552425352355442444483443453414594244432335443433414334452463
189
+
3313233111537242432322483232452144525253231342333532223212231233232243332542222231354233435224322224
190
+
2132225222222331233221342122122132221232221232321232221222129222222222122221422223223222272222222221
191
+
4345522253633552315442253235632134352442253424533523252245252522444225557251515244245575432556443315
192
+
3675458614467383556471586343723636656299942262685272282858229627727742762492461557426175333293623532
193
+
4566623243142426752274652321653253226553252545512454645454622272473122432663222326222544542294121527
194
+
3432462388237445235355765535373547537452574467533462214534572777243567763523753574545535544266433765
195
+
2343332222544322122633132333623133123542226536423422232822232421335332631422322432332122223154431422
196
+
6426245323142423422454352443241244243226424352452344247545342462216226332484222425426222464333526234
197
+
2235322223332225333123422223222423532421412344863121233237412433122343327322222221512112332343132224
198
+
2225223322223234232321542252323222232322222321351322123227212331322222451232322231233322245353422214
199
+
2333333328623223462232333243232533325132733333332323339273385336343233432354366373333326362532233213
200
+
2645652857354336436442542255243563154464359244632516353543234545556466266556433433385634565844314346
+4
-3
src/main.rs
+4
-3
src/main.rs
···
1
1
mod solutions;
2
2
3
-
use solutions::Day2;
3
+
use solutions::{Day, Day3};
4
4
5
5
fn main() {
6
6
//let day1 = Day1::new("inputs/1.txt");
7
-
let day = Day2::new("inputs/2.txt");
8
-
println!("Part 1: {}", day.part1());
7
+
//let day2 = Day2::new("inputs/1.txt");
8
+
let day = Day3::new(false);
9
+
// println!("Part 1: {}", day.part1());
9
10
println!("Part 2: {}", day.part2());
10
11
}
+58
src/solutions/day3.rs
+58
src/solutions/day3.rs
···
1
+
use super::Day;
2
+
use crate::day;
3
+
4
+
day!(Day3, 3, Vec<&'static str>);
5
+
6
+
fn find_joltage(n: &str) -> i64 {
7
+
let (max1, max2) = n
8
+
.as_bytes()
9
+
.iter()
10
+
.enumerate()
11
+
.fold((0, 0), |acc, (i, &d)| {
12
+
if i < n.len() - 1 && d > acc.0 {
13
+
(d, b'0')
14
+
} else {
15
+
(acc.0, d.max(acc.1))
16
+
}
17
+
});
18
+
((max1 - b'0') * 10 + (max2 - b'0')) as i64
19
+
}
20
+
21
+
fn find_override_joltage(n: &str) -> i64 {
22
+
let digits = n
23
+
.as_bytes()
24
+
.iter()
25
+
.enumerate()
26
+
.fold([0u8; 12], |mut acc, (i, &d)| {
27
+
for j in 0..12 {
28
+
// if there's enough digits left to construct a full number
29
+
if i < n.len() - (11 - j) && d > acc[j] {
30
+
acc[j] = d;
31
+
for k in j + 1..12 {
32
+
acc[k] = b'0';
33
+
}
34
+
break;
35
+
}
36
+
}
37
+
acc
38
+
});
39
+
digits
40
+
.iter()
41
+
.fold(0, |acc, &d| acc * 10 + (d - b'0') as i64)
42
+
}
43
+
44
+
impl Day for Day3 {
45
+
type Parsed = Vec<&'static str>;
46
+
47
+
fn parse(input: &'static str) -> Self::Parsed {
48
+
input.lines().collect()
49
+
}
50
+
51
+
fn part1(&self) -> i64 {
52
+
self.data.iter().map(|&x| find_joltage(x)).sum()
53
+
}
54
+
55
+
fn part2(&self) -> i64 {
56
+
self.data.iter().map(|&x| find_override_joltage(x)).sum()
57
+
}
58
+
}