[Rust/2023/07] Add solution
This commit is contained in:
parent
eb93a7d14c
commit
6d804d5dc8
GPG key ID:
2A05272471204DD3
6 changed files with 123 additions and 2 deletions
|
|
@ -1,11 +1,11 @@
|
|||
# AdventOfCode
|
||||
[Advent of Code](https://adventofcode.com/) solutions in [<img height=12 src=".assets/rs.svg"> Rust](Rust), [<img height=12 src=".assets/hs.svg"> Haskell](Haskell), [<img height=12 src=".assets/py.svg"> Python](Python), [<img height=12 src=".assets/apl.svg"> APL](APL) and [<img height=12 src=".assets/ua.png"> Uiua](Uiua)
|
||||
|
||||
## [2023](https://adventofcode.com/2023) ([<img height=18 src=".assets/rs.svg"> Rust](Rust/2023): 6/25 | [<img height=18 src=".assets/ua.png"> Uiua](Uiua/2023): 6/25 | [<img height=18 src=".assets/hs.svg"> Haskell](Haskell/2023): 2/25)
|
||||
## [2023](https://adventofcode.com/2023) ([<img height=18 src=".assets/rs.svg"> Rust](Rust/2023): 7/25 | [<img height=18 src=".assets/ua.png"> Uiua](Uiua/2023): 6/25 | [<img height=18 src=".assets/hs.svg"> Haskell](Haskell/2023): 2/25)
|
||||
|Mo|Tu|We|Th|Fr|Sa|Su|
|
||||
|-|-|-|-|-|-|-|
|
||||
|||||[**1**](https://adventofcode.com/2023/day/1) [<img height=12 src=".assets/rs.svg">](Rust/2023/01.rs "Rust solution for 2023/01") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKCk51bXMg4oaQIHsib25lIiAidHdvIiAidGhyZWUiICJmb3VyIiAiZml2ZSIKICAgICAgICAic2l4IiAic2V2ZW4iICJlaWdodCIgIm5pbmUifQpEaWdpdHMg4oaQICtAMeKHoTkKRmluZCDihpAgLysgw5crMeKHoTkg4omh4oqQ4oyVCkV4dHJhY3Qg4oaQICvDlzEwIOKIqeKKouKKg-KImOKHjCDilr3iiaAwLgoK4o2Y4oqfLysg4oqcKOKKnyDiiKlFeHRyYWN0IOKKg-KGpeKImCDiiKlGaW5kIERpZ2l0cyxOdW1zwqQp4omgQFxuLgo= "Uiua solution for 2023/01")|[**2**](https://adventofcode.com/2023/day/2) [<img height=12 src=".assets/rs.svg">](Rust/2023/02.rs "Rust solution for 2023/02") [<img height=12 src=".assets/hs.svg">](Haskell/2023/02.hs "Haskell solution for 2023/02") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKCkNvbG9ycyDihpAgeyJyZWQiICJncmVlbiIgImJsdWUifQpQYXJzZUNvdW50IOKGkCDiipfiiplDb2xvcnMg4oqZ4oqQcGFyc2Ug4o2Y4oqf4oeMIOKKnOKWoeKJoEAgLgpQYXJzZVJvdW5kIOKGkCAvK-KKnCjDl-KsmjDihq_CpDPijZjiippQYXJzZUNvdW50KeKJoEAsLgpQYXJzZUdhbWUg4oaQIOKKnFBhcnNlUm91bmTiiaBAOy4g4oaYKzLiipdAOi4KCuKKnCgv4oalUGFyc2VHYW1lKeKJoEBcbi4K4oipLysg4oqDL8OXKMOXKzHih6Hip7suL8OX4omkMTJfMTNfMTQp4o2JCg== "Uiua solution for 2023/02")|[**3**](https://adventofcode.com/2023/day/3) [<img height=12 src=".assets/rs.svg">](Rust/2023/03.rs "Rust solution for 2023/03") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKCk51bXMg4oaQICgKICDiiIo6K0Aw4oehMTAKICDDl8Ks4qyaMOKGuzBfwq8xLi4KICDDl-KNnOKZrVwrCikKU3ltYm9scyDihpAgw5fiioMo4omgQC4pKD0wTnVtcykKR2VhcnMg4oaQID1AKgpOZWlnaGJvcnMg4oaQIOKJoSjDl-KsmjDihrsp4piHMS0x4oehM18z4oipwqQKQSDihpAgKAogIE5laWdoYm9ycyDiioNTeW1ib2xzIE51bXMKICDiio_iip3ima0v4oalCikKQiDihpAgKAogIE5laWdoYm9ycyDiioNOdW1zIEdlYXJzCiAg4piHMeKNiQogIOKsmjDiiaEo4pa9PTLip7su4pa94omgMC7iip0pCiAg4omhL8OX4omh4oqP4oqZwqQKKQoK4oqDKOKKnOKImOKJoEBcbi4pKOKKgjDiiaFwYXJzZeKZrSByZWdleCAiXFxkKyIpCuKIqS8rIOKKg0IgQQo= "Uiua solution for 2023/03")|
|
||||
|[**4**](https://adventofcode.com/2023/day/4) [<img height=12 src=".assets/rs.svg">](Rust/2023/04.rs "Rust solution for 2023/04") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKClBhcnNlQ2FyZCDihpAg4oip4oqU4o2Y4oqfIOKKnCjilqHiipxwYXJzZeKJoEAgLiniiaBAfC4g4oaYKzLiipdAOi4KTWF0Y2hlcyDihpAg4qe74pa94oiKLApQb2ludHMg4oaQIOKMiuKBv-KKmTItMQpXaW5NYXRyaXgg4oaQIOKsmjDiiaEo4oqCMeKKguKIqeKGr-KKmSgw4oqZMSkpIOKHoeKnuy7iioIwCkEg4oaQIC8r4omhUG9pbnRzCkIg4oaQIOKKojsg4o2l4oqD4oiYKC8rw5cp4qe7LiDiioPiiJgowqziiqIpIFdpbk1hdHJpeAoK4oqDQiBBIOKKnChNYXRjaGVzIFBhcnNlQ2FyZCniiaBAXG4uCg== "Uiua solution for 2023/04")|[**5**](https://adventofcode.com/2023/day/5) [<img height=12 src=".assets/rs.svg">](Rust/2023/05.rs "Rust solution for 2023/05") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKClBhcnNlU2VlZHMg4oaQIOKJoXBhcnNl4oaYMeKKnOKWoeKJoEAgLuKKlOKKogpQYXJzZVJhbmdlTWFwIOKGkCDijZzijZhb4oqZ4oqZ4oiYXeKKgygtOnzii4XiiJh84ouFKyniipxwYXJzZeKJoEAgLgpQYXJzZU1hcHMg4oaQIOKJoSjilqHiiaHiipBQYXJzZVJhbmdlTWFw4oaYMeKKnOKWoeKJoEBcbi7iipQpIOKGmDEKQ29udGFpbnMg4oaQIOKJjTFfMOKJpApGaW5kUmFuZ2VNYXAg4oaQIOKKouKKmuKKguKKmTEg4omhQ29udGFpbnMg4oqZ4o2c4o2JKOKGmDEpCk1hcE51bSDihpAgK-KKoeKKg0ZpbmRSYW5nZU1hcCjiioLiipkw4oqi4o2JOikKU2VlZFJhbmdlcyDihpAg4o2cKOKNmOKKn-KNiSniioPiiJgrIOKGr8KvMV8yCkludGVyc2VjdCDihpAg4oqf4oqTL-KGpS_ihqfijZziip_ijYkKSXNFbXB0eSDihpAgL-KJpApTcGxpdEF0IOKGkCDiioMo4oan4oqC4oieKSjihqXiioI6wq_iiJ4pCk1hcFNlZWRSYW5nZSDihpAgKAogIMKkK-KKmSjiipniip8gOuKKmUludGVyc2VjdCDiiKlTcGxpdEF0IOKKmSwpIOKNmFviipniipniiJhdOgogIOKIqSjilr3CrOKJoUlzRW1wdHkuKQopCkZsYXRNYXBTZWVkUmFuZ2VzIOKGkCA74oinKOKKg-KLheKImCjiiKniioLiipk6Ok1hcFNlZWRSYW5nZSkpIOKKmeKKmSgu4oavMF8yW10pCk1hcFNlZWRSYW5nZXMg4oaQIOKKguKIpyjiipniioJGbGF0TWFwU2VlZFJhbmdlczopIDriipniipko4oavMF8yW10pCkEg4oaQIC_ihqfiiaEo4oinKE1hcE51bTriipQpOikg4oqZwqQKQiDihpAgL-KGp-KKouKNiSDiiKcoTWFwU2VlZFJhbmdlczriipQpIDpTZWVkUmFuZ2VzCgriioNCIEEg4oqDUGFyc2VTZWVkcyBQYXJzZU1hcHMg4oqc4pahwqzijJUiXG5cbiIuCg== "Uiua solution for 2023/05")|[**6**](https://adventofcode.com/2023/day/6) [<img height=12 src=".assets/rs.svg">](Rust/2023/06.rs "Rust solution for 2023/06") [<img height=12 src=".assets/hs.svg">](Haskell/2023/06.hs "Haskell solution for 2023/06") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKClNvbHZlIOKGkCAoCiAg4o2Y4oqf4oeMCiAgLeKKkyjDlzR84oG_Mi4pCiAg4oqD4oiYKOKMiuKImikKICA94oG_MiwKICAr4oqDLSjil78yKysrMSkKKQoK4oqcKOKKnHBhcnNl4omgQCAu4oaYKzHiipdAOi4p4omgQFxuLgriioMoU29sdmUg4omhLyhwYXJzZeKKguKIqeKNmHBhcnNlKSkgKC_Dl-KJoVNvbHZl4o2JKQo= "Uiua solution for 2023/06")|[**7**](https://adventofcode.com/2023/day/7)|[**8**](https://adventofcode.com/2023/day/8)|[**9**](https://adventofcode.com/2023/day/9)|[**10**](https://adventofcode.com/2023/day/10)|
|
||||
|[**4**](https://adventofcode.com/2023/day/4) [<img height=12 src=".assets/rs.svg">](Rust/2023/04.rs "Rust solution for 2023/04") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKClBhcnNlQ2FyZCDihpAg4oip4oqU4o2Y4oqfIOKKnCjilqHiipxwYXJzZeKJoEAgLiniiaBAfC4g4oaYKzLiipdAOi4KTWF0Y2hlcyDihpAg4qe74pa94oiKLApQb2ludHMg4oaQIOKMiuKBv-KKmTItMQpXaW5NYXRyaXgg4oaQIOKsmjDiiaEo4oqCMeKKguKIqeKGr-KKmSgw4oqZMSkpIOKHoeKnuy7iioIwCkEg4oaQIC8r4omhUG9pbnRzCkIg4oaQIOKKojsg4o2l4oqD4oiYKC8rw5cp4qe7LiDiioPiiJgowqziiqIpIFdpbk1hdHJpeAoK4oqDQiBBIOKKnChNYXRjaGVzIFBhcnNlQ2FyZCniiaBAXG4uCg== "Uiua solution for 2023/04")|[**5**](https://adventofcode.com/2023/day/5) [<img height=12 src=".assets/rs.svg">](Rust/2023/05.rs "Rust solution for 2023/05") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKClBhcnNlU2VlZHMg4oaQIOKJoXBhcnNl4oaYMeKKnOKWoeKJoEAgLuKKlOKKogpQYXJzZVJhbmdlTWFwIOKGkCDijZzijZhb4oqZ4oqZ4oiYXeKKgygtOnzii4XiiJh84ouFKyniipxwYXJzZeKJoEAgLgpQYXJzZU1hcHMg4oaQIOKJoSjilqHiiaHiipBQYXJzZVJhbmdlTWFw4oaYMeKKnOKWoeKJoEBcbi7iipQpIOKGmDEKQ29udGFpbnMg4oaQIOKJjTFfMOKJpApGaW5kUmFuZ2VNYXAg4oaQIOKKouKKmuKKguKKmTEg4omhQ29udGFpbnMg4oqZ4o2c4o2JKOKGmDEpCk1hcE51bSDihpAgK-KKoeKKg0ZpbmRSYW5nZU1hcCjiioLiipkw4oqi4o2JOikKU2VlZFJhbmdlcyDihpAg4o2cKOKNmOKKn-KNiSniioPiiJgrIOKGr8KvMV8yCkludGVyc2VjdCDihpAg4oqf4oqTL-KGpS_ihqfijZziip_ijYkKSXNFbXB0eSDihpAgL-KJpApTcGxpdEF0IOKGkCDiioMo4oan4oqC4oieKSjihqXiioI6wq_iiJ4pCk1hcFNlZWRSYW5nZSDihpAgKAogIMKkK-KKmSjiipniip8gOuKKmUludGVyc2VjdCDiiKlTcGxpdEF0IOKKmSwpIOKNmFviipniipniiJhdOgogIOKIqSjilr3CrOKJoUlzRW1wdHkuKQopCkZsYXRNYXBTZWVkUmFuZ2VzIOKGkCA74oinKOKKg-KLheKImCjiiKniioLiipk6Ok1hcFNlZWRSYW5nZSkpIOKKmeKKmSgu4oavMF8yW10pCk1hcFNlZWRSYW5nZXMg4oaQIOKKguKIpyjiipniioJGbGF0TWFwU2VlZFJhbmdlczopIDriipniipko4oavMF8yW10pCkEg4oaQIC_ihqfiiaEo4oinKE1hcE51bTriipQpOikg4oqZwqQKQiDihpAgL-KGp-KKouKNiSDiiKcoTWFwU2VlZFJhbmdlczriipQpIDpTZWVkUmFuZ2VzCgriioNCIEEg4oqDUGFyc2VTZWVkcyBQYXJzZU1hcHMg4oqc4pahwqzijJUiXG5cbiIuCg== "Uiua solution for 2023/05")|[**6**](https://adventofcode.com/2023/day/6) [<img height=12 src=".assets/rs.svg">](Rust/2023/06.rs "Rust solution for 2023/06") [<img height=12 src=".assets/hs.svg">](Haskell/2023/06.hs "Haskell solution for 2023/06") [<img height=12 src=".assets/ua.png">](https://uiua.org/pad?src=JmZ3YSAiLi4vbGliLnVhIiAiTG9hZCDihpAgJnNjIgomaSAiLi4vbGliLnVhIiAiTG9hZCIKClNvbHZlIOKGkCAoCiAg4o2Y4oqf4oeMCiAgLeKKkyjDlzR84oG_Mi4pCiAg4oqD4oiYKOKMiuKImikKICA94oG_MiwKICAr4oqDLSjil78yKysrMSkKKQoK4oqcKOKKnHBhcnNl4omgQCAu4oaYKzHiipdAOi4p4omgQFxuLgriioMoU29sdmUg4omhLyhwYXJzZeKKguKIqeKNmHBhcnNlKSkgKC_Dl-KJoVNvbHZl4o2JKQo= "Uiua solution for 2023/06")|[**7**](https://adventofcode.com/2023/day/7) [<img height=12 src=".assets/rs.svg">](Rust/2023/07.rs "Rust solution for 2023/07")|[**8**](https://adventofcode.com/2023/day/8)|[**9**](https://adventofcode.com/2023/day/9)|[**10**](https://adventofcode.com/2023/day/10)|
|
||||
|[**11**](https://adventofcode.com/2023/day/11)|[**12**](https://adventofcode.com/2023/day/12)|[**13**](https://adventofcode.com/2023/day/13)|[**14**](https://adventofcode.com/2023/day/14)|[**15**](https://adventofcode.com/2023/day/15)|[**16**](https://adventofcode.com/2023/day/16)|[**17**](https://adventofcode.com/2023/day/17)|
|
||||
|[**18**](https://adventofcode.com/2023/day/18)|[**19**](https://adventofcode.com/2023/day/19)|[**20**](https://adventofcode.com/2023/day/20)|[**21**](https://adventofcode.com/2023/day/21)|[**22**](https://adventofcode.com/2023/day/22)|[**23**](https://adventofcode.com/2023/day/23)|[**24**](https://adventofcode.com/2023/day/24)|
|
||||
|[**25**](https://adventofcode.com/2023/day/25)|26|27|28|29|30|31|
|
||||
|
|
|
|||
111
Rust/2023/07.rs
Normal file
111
Rust/2023/07.rs
Normal file
|
|
@ -0,0 +1,111 @@
|
|||
#![feature(test)]
|
||||
|
||||
use counter::Counter;
|
||||
use itertools::Itertools;
|
||||
|
||||
type Input = Vec<Hand>;
|
||||
|
||||
#[derive(Debug)]
|
||||
struct Hand {
|
||||
cards: [Card; 5],
|
||||
bid: u64,
|
||||
}
|
||||
|
||||
#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)]
|
||||
struct Card(u8);
|
||||
|
||||
impl Card {
|
||||
fn from_byte(b: u8) -> Self {
|
||||
Self(match b {
|
||||
b'2'..=b'9' => b - b'0',
|
||||
b'T' => 10,
|
||||
b'J' => 11,
|
||||
b'Q' => 12,
|
||||
b'K' => 13,
|
||||
b'A' => 14,
|
||||
_ => panic!(),
|
||||
})
|
||||
}
|
||||
|
||||
fn is_joker(&self) -> bool {
|
||||
self.0 == 11
|
||||
}
|
||||
|
||||
fn remap_joker(self) -> Self {
|
||||
if self.is_joker() {
|
||||
Self(0)
|
||||
} else {
|
||||
self
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
impl Hand {
|
||||
fn sort_key<const JOKERS: bool>(&self) -> impl Ord + std::fmt::Debug {
|
||||
let cnt = self
|
||||
.cards
|
||||
.into_iter()
|
||||
.filter(|card| !JOKERS || !card.is_joker())
|
||||
.collect::<Counter<_>>()
|
||||
.into_map()
|
||||
.into_values()
|
||||
.sorted_unstable()
|
||||
.collect_vec();
|
||||
|
||||
let ty = match &cnt[..] {
|
||||
[] | [_] => 6,
|
||||
[1, _] => 5,
|
||||
[2, _] => 4,
|
||||
[1, 1, _] => 3,
|
||||
[1, 2, _] => 2,
|
||||
[1, 1, 1, _] => 1,
|
||||
_ => 0,
|
||||
};
|
||||
|
||||
let cards = if JOKERS {
|
||||
self.cards.map(Card::remap_joker)
|
||||
} else {
|
||||
self.cards
|
||||
};
|
||||
|
||||
(ty, cards)
|
||||
}
|
||||
}
|
||||
|
||||
fn setup(input: &str) -> Input {
|
||||
input
|
||||
.lines()
|
||||
.map(|line| {
|
||||
let mut line = line.split_whitespace();
|
||||
let cards = line
|
||||
.next()
|
||||
.unwrap()
|
||||
.bytes()
|
||||
.map(Card::from_byte)
|
||||
.collect_vec()
|
||||
.try_into()
|
||||
.unwrap();
|
||||
let bid = line.next().unwrap().parse().unwrap();
|
||||
Hand { cards, bid }
|
||||
})
|
||||
.collect()
|
||||
}
|
||||
|
||||
fn solve<O: Ord>(input: &Input, sort_key: fn(&Hand) -> O) -> u64 {
|
||||
input
|
||||
.iter()
|
||||
.sorted_by_cached_key(|&hand| sort_key(hand))
|
||||
.enumerate()
|
||||
.map(|(i, hand)| (i as u64 + 1) * hand.bid)
|
||||
.sum()
|
||||
}
|
||||
|
||||
fn part1(input: &Input) -> u64 {
|
||||
solve(input, Hand::sort_key::<false>)
|
||||
}
|
||||
|
||||
fn part2(input: &Input) -> u64 {
|
||||
solve(input, Hand::sort_key::<true>)
|
||||
}
|
||||
|
||||
aoc::main!(2023, 7, ex: 1);
|
||||
|
|
@ -240,3 +240,6 @@ path = "2023/05.rs"
|
|||
[[bin]]
|
||||
name = "2023_06"
|
||||
path = "2023/06.rs"
|
||||
[[bin]]
|
||||
name = "2023_07"
|
||||
path = "2023/07.rs"
|
||||
|
|
|
|||
5
examples/2023/7/1
Normal file
5
examples/2023/7/1
Normal file
|
|
@ -0,0 +1,5 @@
|
|||
32T3K 765
|
||||
T55J5 684
|
||||
KK677 28
|
||||
KTJJT 220
|
||||
QQQJA 483
|
||||
1
examples/2023/7/1.1
Normal file
1
examples/2023/7/1.1
Normal file
|
|
@ -0,0 +1 @@
|
|||
6440
|
||||
1
examples/2023/7/1.2
Normal file
1
examples/2023/7/1.2
Normal file
|
|
@ -0,0 +1 @@
|
|||
5905
|
||||
Loading…
Add table
Add a link
Reference in a new issue