add day 3
This commit is contained in:
parent
3d67b4b853
commit
ef54a885e2
|
|
@ -0,0 +1,107 @@
|
||||||
|
// Copyright 2022 Christian Ulrich
|
||||||
|
//
|
||||||
|
// This program is free software: you can redistribute it and/or modify
|
||||||
|
// it under the terms of the GNU General Public License as published by
|
||||||
|
// the Free Software Foundation, either version 3 of the License, or
|
||||||
|
// (at your option) any later version.
|
||||||
|
//
|
||||||
|
// This program is distributed in the hope that it will be useful,
|
||||||
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||||
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||||
|
// GNU General Public License for more details.
|
||||||
|
//
|
||||||
|
// You should have received a copy of the GNU General Public License
|
||||||
|
// along with this program. If not, see <http://www.gnu.org/licenses/>.
|
||||||
|
|
||||||
|
use std::collections::BTreeSet;
|
||||||
|
use std::io;
|
||||||
|
|
||||||
|
#[derive(Debug, PartialOrd, PartialEq, Eq, Ord, Clone)]
|
||||||
|
pub struct Item(u8);
|
||||||
|
|
||||||
|
#[derive(Clone)]
|
||||||
|
pub struct Rucksack {
|
||||||
|
c1: BTreeSet<Item>,
|
||||||
|
c2: BTreeSet<Item>,
|
||||||
|
}
|
||||||
|
|
||||||
|
pub struct Rucksacks {}
|
||||||
|
|
||||||
|
pub struct Group {
|
||||||
|
rucksacks: Vec<Rucksack>,
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Item {
|
||||||
|
pub fn new(value: char) -> Result<Self, &'static str> {
|
||||||
|
match value {
|
||||||
|
'A'..='z' => Ok(Item(value as u8)),
|
||||||
|
_ => Err("item value out of range"),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn priority(&self) -> usize {
|
||||||
|
match self.0 as char {
|
||||||
|
'a'..='z' => (self.0 - 96).into(),
|
||||||
|
'A'..='Z' => (self.0 - 38).into(),
|
||||||
|
_ => panic!("not reachable"),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Rucksack {
|
||||||
|
pub fn new(compartment1: &str, compartment2: &str) -> Result<Self, &'static str> {
|
||||||
|
let collection1: Result<BTreeSet<_>, _> = compartment1.chars().map(Item::new).collect();
|
||||||
|
let collection2: Result<BTreeSet<_>, _> = compartment2.chars().map(Item::new).collect();
|
||||||
|
Ok(Rucksack {
|
||||||
|
c1: collection1?,
|
||||||
|
c2: collection2?,
|
||||||
|
})
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn items(&self) -> BTreeSet<Item> {
|
||||||
|
self.c1.union(&self.c2).cloned().collect()
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn duplicates(&self) -> Vec<Item> {
|
||||||
|
self.c1.intersection(&self.c2).cloned().collect()
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Iterator for Rucksacks {
|
||||||
|
type Item = Result<Rucksack, &'static str>;
|
||||||
|
|
||||||
|
fn next(&mut self) -> Option<Self::Item> {
|
||||||
|
if let Some(line) = io::stdin().lines().next() {
|
||||||
|
let line = line.unwrap();
|
||||||
|
if line.len() > 0 {
|
||||||
|
if line.len() % 2 == 0 {
|
||||||
|
let (c1, c2) = line.split_at(line.len() / 2);
|
||||||
|
return Some(Rucksack::new(c1, c2));
|
||||||
|
}
|
||||||
|
return Some(Err("input file contains invalid line"));
|
||||||
|
}
|
||||||
|
}
|
||||||
|
None
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Group {
|
||||||
|
pub fn new(rucksacks: &[Rucksack]) -> Self {
|
||||||
|
Self {
|
||||||
|
rucksacks: rucksacks.into(),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn badge(&self) -> Result<Item, &'static str> {
|
||||||
|
if let Some(first) = self.rucksacks.first() {
|
||||||
|
let mut items = first.items();
|
||||||
|
for next_items in self.rucksacks[1..].iter().map(Rucksack::items) {
|
||||||
|
items = items.intersection(&next_items).cloned().collect();
|
||||||
|
}
|
||||||
|
if items.len() == 1 {
|
||||||
|
return Ok(items.iter().next().cloned().unwrap());
|
||||||
|
}
|
||||||
|
}
|
||||||
|
Err("cannot determine badge")
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
@ -0,0 +1,301 @@
|
||||||
|
tdltdtmhlRNCBcwmHr
|
||||||
|
WDzDPnvvGnsWLWpGJJHRzCCRZNBRrRwMNwHH
|
||||||
|
DsDsQnJDnWsJnJvrQDPJddgShFQhjljqhggbdbbt
|
||||||
|
LqvbLLTdvlfdqTLtbvDSRHPhHmRSnndHnHRM
|
||||||
|
jswsGgzwsNgNWNwGJzVrgSHnhHHDmShmmGShnMDPRn
|
||||||
|
JMNWzVwMpjpLpTfTLLTf
|
||||||
|
HnQBjMjPQmRMmJCmBPGSFTSVWcNNGQQGGGTV
|
||||||
|
dgstqdtsbwrzddvrvdwqzhrWSFllDSWGDWFGDNsDDWSTHT
|
||||||
|
gpqZwwzHZhwzMJBmfZnnJLCL
|
||||||
|
PJHbTPCmLdTtLtRtBvzBrWffft
|
||||||
|
hnpTqhMncpFDppDqqNVFVvWzvNWNvfBfzs
|
||||||
|
GwZccTpgnDSDDZQdCZbbClbCmm
|
||||||
|
bnZnRZZZRlpGBbfRJjBbMfhCHwfsHShschMsHCww
|
||||||
|
LqVtqVmtLQvVqqLTFFvLDMhDMpMhwMSLDhsDCH
|
||||||
|
mFQWtNggVQQgmdgpJGpnnZJjbWGBRZ
|
||||||
|
GsdGrGqvLZqWvWWdrPLdfvsvSJDDcQQhcTbFbTcCJLSJShcJ
|
||||||
|
wmBlnjwjgHSSDQjfDDfF
|
||||||
|
wggpmwmwNnMlHRpttRHmlPfWzdGvvvzrZWVvMrPvvZ
|
||||||
|
jvlvTvTvTvcqTdZrdnGlVfNgspslpfGGnM
|
||||||
|
BWQhQzQwmhwWHbWCSRMRgjpjVDDRgDgVffgV
|
||||||
|
zLHQSBWmLcjdPjLLLZ
|
||||||
|
BjjLnRzBnRmTSTBhpBmCjnLqNPGGVNZgNgLGddZVNVdf
|
||||||
|
wDDJJQJlJtHrlwFFPNGGfZbbbglgfPSf
|
||||||
|
tFQssvcDJtJcFcvwHtBmnSCvRmzzhpSCWvmC
|
||||||
|
GvPVvVHPgzPMcFvDHssdpCpsnpHnsj
|
||||||
|
gmhmSRZBJTTTmSBZhhrqSBLRCnsBjjnbjBdbdbbdnbjwwBsj
|
||||||
|
WlrgrRgJSgZSJJJTZRtvVzvGtfzcVFcMzlGM
|
||||||
|
QSZwwsBZZwjsndFsMPHLzTLLLz
|
||||||
|
tpJfgHghmvqpNWrrTMrMMRzPrMPJ
|
||||||
|
ghgghmlvmgNWgmWwBQcbGGSclGHjjb
|
||||||
|
lhlnWGGFWZhDfgFfWDfrhgrRwcccqcZQBQMwcqJMTMRMqJ
|
||||||
|
jVdpSLPVSjtNdjdPtptzLNPPzcBzwCQrCcTBTRqwwqMCJTcC
|
||||||
|
PNHdpPLHtHtjdLghnHWvrvnFlFnf
|
||||||
|
qttvqPdCtLrqRgfpgpMgSfSWvM
|
||||||
|
TJccnTDjjDlDhSpfHdhpTpZf
|
||||||
|
wldwmJdwmsstCsLzBsBCGP
|
||||||
|
ddpCGpGpnndnpWqdVVpDGfDGFzSsFSZzBJShJsVtTstssrsr
|
||||||
|
jbvPLwFjztJBtvJz
|
||||||
|
wjggcgPFLlLwPFNwHmNPQqDRQfCRGCGqnpcRqQnn
|
||||||
|
PmmGhLLcgZbPQnqH
|
||||||
|
DlVsvvrvvvrsDJLRDvvCHbpBqpnbQnggbWZbggVW
|
||||||
|
vJRTSSRJClCCDwTJRfSfCsGzMLmGmzmjGcfmdFNNNtfh
|
||||||
|
vcmmMvfctfjLjvvRbLdHSnQSgQFnghSgQQSSjT
|
||||||
|
WzVbszVNHnTsQFgZ
|
||||||
|
pVlGlzrbDNrDrPpJNNJpVdBDvLdqvvvqqdBqcfvLdq
|
||||||
|
gfzgzPDVZQDDSqBdtFfdFdvqBB
|
||||||
|
MrwmTcJJsMwNmJdvFqdFGGtvvsGt
|
||||||
|
HMmTTwcJqcrTHrjjczhZQgzghgQHhnhhHh
|
||||||
|
BffBVgjPwPPPJwBBVJfDDsgrdZdcZqlcSnSncRNzHzZljNqq
|
||||||
|
CmWFbCmFvMtLLQCTbbbLtRqdSZHcdnqqNqNTRlnqNH
|
||||||
|
MpthtSMvFbvWPVDrsDgpPggD
|
||||||
|
VVRntNwmlvhGccPNfS
|
||||||
|
QZcgZppdrZQTzrBgCbrbdQrBvjLssPjSssMsfSLhTPPGvLTP
|
||||||
|
ZZcpJZHpgCgpppdrJRtVJFqVFVDRWJmtVq
|
||||||
|
dpdhtpjHtnpFRHdjRnwspMQmqpqqmVqmTVJQMmff
|
||||||
|
gSCcBCBCcgwDBLSvcLQQVTMmfmMJDqfTrrVV
|
||||||
|
gSwPzLBbNCbFnHHjhthh
|
||||||
|
dLNrRmqLqRgCNNrCJrSqqSQgjDWnGpGjDjspnlslGHnnjsQj
|
||||||
|
vVTzZFVttVBMFbFfffVVmVtHWpDspjHWWWbGjjjDsjWllW
|
||||||
|
hwFFwztTzvZmBzVfqhSSNPRPPCRPRJCr
|
||||||
|
BjfcmzCCTtNBNjcTDWwzPzDMMQPDPMws
|
||||||
|
lGpJFHnlSlnZbGnQQSBLwSPPLMsDQh
|
||||||
|
JFHHpbnZbGbZgvTmqfNgqCcvjB
|
||||||
|
ShhpqjhhVZmHhSJSSnLzdNRNTjLwNTNTzv
|
||||||
|
QffRWRrMGwLfgNcNgc
|
||||||
|
GQrQDPRBlGlsGrWtrtPDPbWpqhZqSqJJpHZSVhVhhmmBZF
|
||||||
|
ZlVVDTtTrzFDrFfB
|
||||||
|
NNGbJNNNNmpWBNbNWmjMfdjmFfPdqFMrMj
|
||||||
|
NQvRNvSRHSQBgRGQJJQQHTtcVLlVcTwVTllnRsttZs
|
||||||
|
fjsDhJsVDcVJVljFDqLqFlnnCFbzbCCCZCzCtCZrnCCM
|
||||||
|
HwQNrHWNPGPHMZCvMCbzzvHZ
|
||||||
|
dBWwWPPGrGwBlcjDlcjcjldL
|
||||||
|
NCLMHJZqCHHHMFlNBZtTZRvtStZdcRbc
|
||||||
|
wDrnpbswVgsrsWmGpDpfpBQtRSTmdvBjTjtBScctRm
|
||||||
|
gwzgbGDgpgFJMzlzPJCC
|
||||||
|
SpnfPVqFnGfPGggqfGbjZZrtWrlRlbHpZjRZ
|
||||||
|
mmJmdJBsBJsDwhJBQhTZtzdRltrrRlrtHjjl
|
||||||
|
NBscQhmsmmQLLwLmhhwmcSSGfnfSFCSMCPfHCMqG
|
||||||
|
hvVnPwZwVzQrhrVhPPPrpQVDBgMMlSTLZsgdDTSTdsssLd
|
||||||
|
RvFCqCGfbFCRbRmSBMMsLBgdFDSgdL
|
||||||
|
cRGjRWbWjvtPvrQcnr
|
||||||
|
LzLNzhpcRRcTmNDzRhTPDjMvMnVlMgjngSMrMzrQQr
|
||||||
|
tfbWfWcWddFcGFwfswFFFCrjjvlVbrQjSglSQMjgvlgl
|
||||||
|
FHWGCHCCGcwfswqHdHqwwmPqRJDpZZNRJPRPPTTJNR
|
||||||
|
gLHLLhTjZVMwMRSZZS
|
||||||
|
GdqdtlPvnQPPnsRw
|
||||||
|
tNNGvdtbdmJmHRTRJrFr
|
||||||
|
QjjdjGDvdjwpZsssvsPZFZll
|
||||||
|
mTWWMWzbPHmZwHHw
|
||||||
|
JwTbtBztMVLDSpjVtc
|
||||||
|
SZSBWtBSwnTDFSDD
|
||||||
|
CsrJWmmPrPQmpzsPmssssvnTFhvTnPhnFDFfDFnwqF
|
||||||
|
CCCCzprgrJJCgmVcpJmWLQZddHlGbMbdZMbtZNNcHHBt
|
||||||
|
fgqqrZLqZqFzFFWzZzgPPbnMNNNvQnpQnQbNbpcHNP
|
||||||
|
SdwdmwCClCCwldhRSmsvpbncjQbNNQMtjQnMvS
|
||||||
|
mDlwhMRlCwDCTVwVJRdGgfzLLzzGzGFWqGqfGD
|
||||||
|
CnVvCqvnRqHVqnWcMFnLmLnMMm
|
||||||
|
ZrdzbzbrdwtQdSfdcmmFMBWFNFWLwNNp
|
||||||
|
QFrQtJDdSZdDVHlVCPssJRll
|
||||||
|
qMpGGmVNHMGVjRJJGfRgQtjQ
|
||||||
|
flsTZCwDwWcZZPCrPZZWgLLjdJJQSJTQFSgQJJRt
|
||||||
|
ZcChshwZCDvlCZCsPHMHzqNzBmMfmBBMfh
|
||||||
|
wCtZtzCnPldZSdZp
|
||||||
|
VMspbMHspbshbPBLFsdcsLBdLs
|
||||||
|
pRrQHpNbQbrqRqJfnwfwzR
|
||||||
|
DPPcDlPwNdNRJsccpgvwBBvqGGQtqrCjwr
|
||||||
|
fMSVrMWmLZqHQgLggCHH
|
||||||
|
mZZWVTbTWWfnMWrbmznfZfsPNcdsdpRcNJplbJNcNRNl
|
||||||
|
ztlNSLhplhBHwwBBMBtv
|
||||||
|
DnVVfcGbVnGRZGgvPMpHBpCmJMDP
|
||||||
|
GnZdZZnbdpVcQjQQFjjqrlNWlrsNrFNLLsWqSF
|
||||||
|
bJQgDRfjDbJbRMTgSSPzPHCNhzQHHszz
|
||||||
|
wmnwFmDcwFGvpvwGnSWPNPWzPHhhcWSCNz
|
||||||
|
GpDtmvrdGvvBmZrLTjZRTqTjblbMfL
|
||||||
|
gBhZmtHhhhwTJqwDFqGGqPWqDb
|
||||||
|
rRLRVTrjCrCVdFjMbvGPPGDPvW
|
||||||
|
LSsVdrRNRCCffCSllQNBTNgNlmhHBJ
|
||||||
|
lCzCCDMDlzzlZtttWDnDCZPbVGLhSmSLGbSgGPgVZm
|
||||||
|
sBcNsqTQwRQRrBgbgSbPTLVSnLmV
|
||||||
|
wcqrjQsBBjdCzjdnCv
|
||||||
|
ZgHVtMQVVgvQjjtzdzfdFHppfmzwpz
|
||||||
|
CsBrBLLJSrsRCvnGvfRdvF
|
||||||
|
DbBJTJDLrJDqqqrrhJsJqVWthWlZZlZjMPZltvtMjZ
|
||||||
|
bsHlrwlnwwQJsqmJnqsPSLzTLpPGPSgPPPWmLT
|
||||||
|
fdvBtpMDfpCCfBcCcCBtDfFSgTMTGSTRPLgPWGzGgVgLVz
|
||||||
|
NDcjcDZjBCdvvjdvhlbJnprjnnbhwrqn
|
||||||
|
zRpLMMqjgMggqLDqDRVGNGdhGtvGGnvGnrznGB
|
||||||
|
VScbcZPJZWZlZbbHSJQJGtrGvtmdBBGmdGBrdn
|
||||||
|
cbPsZcPCcWfCZPcPQslljpDqwfqVgRLMTRjwVqLM
|
||||||
|
QtRWhjtsbttQtnbbQvsrRBfDNdMGBLZLVVNVGNLGWd
|
||||||
|
JwllwllJmCwzPFSJzwwTBZLDLdBBBPLZZBVTTL
|
||||||
|
ZwFSSmpwzScFSmggHQjbQvjvscQbrtnjbs
|
||||||
|
WMLWnSHSMnHjPVMVMVVJGM
|
||||||
|
zQzRcmttdftrtrdZZRzDtPZppphsVbjGbQbJTTsCbsjppG
|
||||||
|
dmrDtqfzrmZtqDvdfmZmtdqzLNlgnwgWLNvwFWgWWPNFSFNN
|
||||||
|
hvSrMwqljjBHvqhHsHshqnrZcCCpfCZZCCZZCcCfCZ
|
||||||
|
QDVTRFWlmDnpLnnPTPCZ
|
||||||
|
DVQVtmQRWRRGFVRWVvlwdShBvvSqvtjMdd
|
||||||
|
pnMQbbnDQMNMDQsnTplNTDvqPGHZGcvqmCqvmqZqmlqP
|
||||||
|
dwJdBBwdJJwLJBLSRJczWmHPzqWzzHGmvPRHGG
|
||||||
|
LrdFgSSLBsDMFFcbQb
|
||||||
|
NSnwvSPPVNnPTLVpRvVvRnqhhQQzHhLbzlqcqHzmHHqh
|
||||||
|
DFMMfBffgZJtFsJgwdDHGHHzzmqhhHQzDQGhcH
|
||||||
|
dMrZMMgFfFtZJZfBWMfVPNwPpNwPVSNVjjVWpN
|
||||||
|
dNlLSvLSdNlhphlhlWfVFFbZHqjjHHvqFZQHCQ
|
||||||
|
BcrTcJfRMRmrcbqcQgcHVCVF
|
||||||
|
fBzTJJRmfPPmnppdNwhllwlz
|
||||||
|
GqfSSmPSFwSCmFBwfQfQBfGnggLrhTrJBDDnrddsJDdLTL
|
||||||
|
cHHvVtptbzbrTQJTggnTQv
|
||||||
|
QRVbbQWbpZbVQVGfRmwfFwmjflPP
|
||||||
|
zzBQJmzQPPlddpJWlzzfdpfjvLvgmvFggMFGDVvLGHVFvvtM
|
||||||
|
CCSTrCncrhcCcwhRnCqCttFDvMFvtWtVHvFhvLVv
|
||||||
|
wCTNCSRnbnpWzlBpJspN
|
||||||
|
PTzTPlrrfrbzmftTTrrjPMsNNFZQgQHVgMtNVFMgFF
|
||||||
|
DpGBcpvdZhccdGJhqDBphZhdVRQVQQVsqFwMRwFgFNHMHwQQ
|
||||||
|
SGcLGpdGnBhDJppSDZlPTTmLrmbTLTmrZL
|
||||||
|
PzmhTqSzdDGcDhzdJDPBmJnrdVppNVVtgttMVrNnMMnV
|
||||||
|
blbQbWLvlWffCjlGCWwsnLpnpMggnpspnsrg
|
||||||
|
fQRbCZRfFZvZRQHRvHjmGmTFPcBmDhBGTzmGqS
|
||||||
|
JJVJfgJfVDdfDDcpTBgdwQMQZQRZQZwmlmWwQGcm
|
||||||
|
ttzzjjzSqPzqtqzFrPvzwNwMlMRNnnwnllSmmmQG
|
||||||
|
FCvvChhsRVhhJBdB
|
||||||
|
rbQZdRzBFTBzZZcclntHnlfJlrNgngfS
|
||||||
|
PPqGjpPGqpmDmDwqPDVnlNpnJfnnnglJCHlNfC
|
||||||
|
MMhhjMwwPvZNZTvLTZdL
|
||||||
|
ZZGgVgwfQNVNLfZsPqRsVTDspTpsqs
|
||||||
|
jdjdSbmMdMBSvMgBcWpsRpTWDHWTvRPs
|
||||||
|
httmBMhbBBjCdzShfGzJlnQLlgGGZwww
|
||||||
|
gLSLMCbVSGRPdTwtjtVfdt
|
||||||
|
TpzJpFFqmzpscslBtddjlwjjDhhldhvP
|
||||||
|
WpsTmJpHssqnHMGLnGSgbH
|
||||||
|
RRBCpJJplCchWJJHCHCvjdpMzFzrNvVgFrrMzz
|
||||||
|
btLLPGSQctnZnPwwSjgZjjjNNrvMvVrrjV
|
||||||
|
tmLPGmnbnsLLwqQPSwqGbwDfHlHWBWlCsffshDCBfWcJ
|
||||||
|
GhDFZFGZzzbCdZbZVlfv
|
||||||
|
bPNWSbSJSWSJPBBLLqClCltlwlNmllwvCQfC
|
||||||
|
PgPLqgqpWcWJJcnqJccccGrjbHhDRGMDGTDbpRhbFF
|
||||||
|
VJRffrVJvDzcRcFFbpSlQLHlvtlstbbt
|
||||||
|
NmNqPhPqPZhsQLQwSRpH
|
||||||
|
dWRnRdBmMBWgjCgVGjFcCDzf
|
||||||
|
nhhQFDmVmDGhmFpgCgBpcpHqncCt
|
||||||
|
fLLZbljhjjscCggBCLCL
|
||||||
|
PhMRhNWddWNjfRdPRfWNfVmvQFVQzVMJJDJGrmQGrQ
|
||||||
|
PNQtsHvZtsQgQLPsPtHZbfzRffRzMMqRqpzbfqng
|
||||||
|
jDwCmhrDlhBhBldrzJMmfFFbSfFnqpFb
|
||||||
|
jdljDrDrTBBnGVNcGcQLQLQPQL
|
||||||
|
MjzrjZvWQRHtjQdS
|
||||||
|
JFJlDJbcbvtRQmQbQQdf
|
||||||
|
JqNDBVNpqCBqDBCBVDcNVBqNMWgGZTPZgCrPzzvghPwrwZgG
|
||||||
|
gzggttLNDFztFCNWzrLttmFddSjsdJsgZVSsJjwjgbgZVG
|
||||||
|
pPPcqpnqHMpcRbhhMMpThvnwZSjZvdwZvwdZSBvGZSGVZZ
|
||||||
|
ThcPlHbbPHRnlRTHnMhpfltrNLWzCWWCztzffQLLDmDN
|
||||||
|
SlNJRpCGTmdFFDcbqJZFFJ
|
||||||
|
wwnWPHgsLPlVVfssLcZcjjzrDqcFzcgchZ
|
||||||
|
WVvQHQPfLwSGSvCRlNSd
|
||||||
|
wWnWcpWDcwHcRdJQTdmNsT
|
||||||
|
hprqBSvZNjFdFjsq
|
||||||
|
fSfpvhLBfltMCLzWzC
|
||||||
|
fdPfPwPmdmLZfNWjWszQNjjN
|
||||||
|
MBRSBBRBChMRQWhlmVWNsmzm
|
||||||
|
FvRcSrcRrtvrRrvrrrmcwGwLnTHHqGtwZwHdGPHP
|
||||||
|
tFPlJcDJdvLZvFlcvlHtQRthbgQjrhsgQgNr
|
||||||
|
qCnpGMnTTVwCCMnqwWfpChQHRbrgQjsQmmfrrHgHrH
|
||||||
|
GMnTSBnVTnBGbLlDDvFBLDbF
|
||||||
|
rJhPGdLSWnnrdqLhPPWGjcZZffjcgNdgNgRcNfwf
|
||||||
|
mHsDTQlsQBvWspTHzpmCTpcZgwZjZfZNRFwRjRRNMHjZ
|
||||||
|
vCzDDQsDDvbllWTllCDCCTSLbqSPVqSnJLGSqrPLtVnP
|
||||||
|
sSRdHHHSRhjShVHWVFJdQPNFpGCrQCCfflqlPvfN
|
||||||
|
gLztmctMwnBtTzMppBCCrGfQlQQqBN
|
||||||
|
bbbncfzLmmmnnZLgHZWjhsjVJjHRVSdR
|
||||||
|
bRgwCHfgfCCttRbdRLHzzGDnDnLBhmBGzvmFZD
|
||||||
|
rssprQlqlTQGNPcJGVsTBDmWzBnPnhWBvZZDBvDm
|
||||||
|
MQQTJTNGNcqrNwMwwHRdRbdgbj
|
||||||
|
sBnnsDLDBCsLTngnZLcdmppCdmpRJwJJQdMRMP
|
||||||
|
NlrTblbNNbwRPpjjbPdJ
|
||||||
|
GlztrhvfGqltqzWrcZgFZVSWWSTSncnL
|
||||||
|
FLJqLFRjzFqzJddlLfNNCjPrGSHCPHNVNVSH
|
||||||
|
TWTpngssgcPgNGPc
|
||||||
|
pGMDZpnZBMDsTTTnTsQWWZTRlbvdfZlLflZzJfdqvdRbqf
|
||||||
|
ClsJpCgsppMbFFFbHp
|
||||||
|
PvQRPqQPvRdwLNZLZqqwGPPPNTbjMcFcfHjHcMNfBNHrcDDM
|
||||||
|
GLRnzqzdRqwdZnLLPqqZdQGsVtsnlWCVVWsgtWSSVVhFWt
|
||||||
|
LNLSJjQDLlzRGwTTzQfT
|
||||||
|
WbZqchqMZqZWbmdZbhTrvPmGvwfHRHGTHRwH
|
||||||
|
dcfChsWWZgbfWdhCbgDNFBBDjFNBjjVNpD
|
||||||
|
HjCLsHJHCjnNVHdCnHtJdtQQgQDhFGFDLcwFDBFMMDBT
|
||||||
|
vWrSWSbSrRqmzlWlQgRQQTcRMgMTMFwT
|
||||||
|
bzrpWWzbqrpnZsJwZVpC
|
||||||
|
FhlfrNdTrtFdtrrrfcZBMdpZcHHHZMcccv
|
||||||
|
PmbjVDjwQbbjjVpDDvpzBZSSMsvG
|
||||||
|
jmbVjPVWqVmgJgjmmPPQjmqlCMlftnftnNlTTLLfNfrJtN
|
||||||
|
PwMWzqwWbFwznqNQQhffQjJfnhfJ
|
||||||
|
mmdpgmttDrpgpdmZdHmgNsQVZvJNMQvVJffsZVQf
|
||||||
|
pdcBrMgDgcgrrHPcFSFzzqzFFbPS
|
||||||
|
QRJJtSfJtQtjQRnSnNssTNdgsgdwddRWcm
|
||||||
|
qHMDhPBqbqZVzbddTcVwSmNWNVcc
|
||||||
|
BFCZbqPbHBPMhCljvQSvGCCpnj
|
||||||
|
HSzHNHlNHmBSHSBFrFFgBHVVqbQLTTcLtqDsDTBTDcDp
|
||||||
|
CWQZGCWfMZGqbTbtpLsbWp
|
||||||
|
GwjhPCRZPQPPCPwmzSNzzzmwzlzSgH
|
||||||
|
GgTvJbpJGvPVHZZZLW
|
||||||
|
cwWdnwmWnfwZDBHHNzZBVf
|
||||||
|
nhjjmshdwmSjsnmwrrQrtbtbgTTgrWth
|
||||||
|
lFBTtcnlcFlppVpttcFZVhTTDDLCHDSDCjDCMSLZDWdDDSjD
|
||||||
|
mrfsgMfRRwwPffJfbdDdgWGLGLSDjSSWdC
|
||||||
|
MmfNPwPzMzlhlFlplV
|
||||||
|
pRVgVsRzdDVJJJRttZTnnLrGsrGssG
|
||||||
|
BjMvMBWmjWNWSWrLGZPTHLSLTrZr
|
||||||
|
LLMWQjfvmljLBRVJfbChfVgJRz
|
||||||
|
RPDsdnVrVnVzScStjpFSjV
|
||||||
|
BTLBhMMBpSMsMjZz
|
||||||
|
hwbBgTsbBbGrGHvGrvDnPH
|
||||||
|
nzwgtSFRqhDphDwB
|
||||||
|
CmWCrrmrVPGCDTbpvvvhsZDG
|
||||||
|
VdNrlWHpmQzSMgJFdRFz
|
||||||
|
jrhZtczchvvFCTmCDlDMrMDT
|
||||||
|
bHbLnbbwLnWQpLQgQVpQCTDqdmwqmDqCdDCSlmdd
|
||||||
|
sgVgglblptsfFthtvR
|
||||||
|
LctzWvrzTWsvWBfvBzdJQSdQhQQfpDJJmmDD
|
||||||
|
lMRwjlwlLnZwLHLggQDRGphdFDJQdSdJJQ
|
||||||
|
CjPZCVCjgPwgWqWLqzzcWsVq
|
||||||
|
JNWHsPNsJNHBnfnnqfqswcctDTmPCRmmTRtgCdmD
|
||||||
|
rjGrLrbhGRZVGQhphbbmDgDZMDMwdwDcCMgcDM
|
||||||
|
zvbLvVpFvjzVhbQjGjHlnflJFlWRqBWWBJBS
|
||||||
|
NfCMfGNdGqVDhWBvncLllhBgcmgL
|
||||||
|
bJbRbHHtRtJtZTpSRtsLDLzvcvBmgnnnJlsm
|
||||||
|
SbbbTRpbQHSbbwHZZTHqfCNMfqFWGNGVQMFGDC
|
||||||
|
MdzwdMpVwVNMHQMJNcHM
|
||||||
|
mDtcPDqWnDqgnGJvLHTJHJ
|
||||||
|
mmjhhRBRBcdZrcdRCz
|
||||||
|
lvldsNpNGCGgCvCGggDLMbMmrdwnjjZdLLwrjM
|
||||||
|
HWHtPHSHPBnrmZjBbwwC
|
||||||
|
tHqWRtfttNlDClvNqs
|
||||||
|
BTRNQTQTTBFRTglDwzztDgCwLF
|
||||||
|
jZsMjqgdrrzzSbsDSwsw
|
||||||
|
jWZrMgMjGdvrWWvrWMfMfZTBHTHQBHBQNpQRfRHNpnRT
|
||||||
|
GRgFCPhnBBhPwZPnwdbWMJMlcJTLLlTlRT
|
||||||
|
VQsvVvvVNzqsscTVSLbWTStTJW
|
||||||
|
spfDNpvsnPCfhBbh
|
||||||
|
GhWSgWphprhQqqndQd
|
||||||
|
MvZRjjLcCzwcLnHfdTdgfFHQ
|
||||||
|
wCczcCgRMwRRNCtjMCtCvlBmVDGslmPpmWWNVGSpWV
|
||||||
|
PZqgTbTZvFgZbZnFvPlBsVqsGBlGVzGsqVls
|
||||||
|
MMhSmHHfrfrSrjMNfcjrSRBlBVzGVpVGgGVCGslGNd
|
||||||
|
rMhQQmDSQMjMtZvPTTnJvtQg
|
||||||
|
TNGWlqVpmPssnNssWLtRfCLbjCCwPgLjfg
|
||||||
|
ZSHvHczFBBcHhJHFvhHcSFgrCgLbfgfbwrLTtbjwLwJr
|
||||||
|
BMzSQzcQznlNQTQsnl
|
||||||
|
FVWDZDZHpDdtZlqZqZqljfNmsNFPjbbPbPRbFFjm
|
||||||
|
MJSGMghngrccvSrSzMrsQbbRmjmQmjtNtbfB
|
||||||
|
CMnvczGChCCwcgtpDDlLLLwVHdlHTZ
|
||||||
|
fTTzbQzhDwwbCnZnpbgnHncM
|
||||||
|
mGtBRBFmsRpVGMzpnnGL
|
||||||
|
lFNqtdsssrRFBltSFRFlSrvfDSWWvwfhhPJPjWfQzPvf
|
||||||
|
GWWWQlpSZzrQnjQdRHVjdjTRvddddB
|
||||||
|
ztthMtCmffcChJhChfCJdLddLBBgvqdvBBVBcgdq
|
||||||
|
smbsmbmChCJmJffPmhNthDtZwnFQZQGpSrGWGQGZpQZzWP
|
||||||
|
ZDzsjjFLFqsQzFsZqDzBHGtBHpmgdNGmGBtLBG
|
||||||
|
hbbMMTcWhbwnJPlwWrnPbbVGVNndgpVVHmdNHVBmmmtf
|
||||||
|
bCTPTclcgRZQZCgs
|
||||||
|
|
||||||
|
|
@ -0,0 +1,34 @@
|
||||||
|
// Copyright 2022 Christian Ulrich
|
||||||
|
//
|
||||||
|
// This program is free software: you can redistribute it and/or modify
|
||||||
|
// it under the terms of the GNU General Public License as published by
|
||||||
|
// the Free Software Foundation, either version 3 of the License, or
|
||||||
|
// (at your option) any later version.
|
||||||
|
//
|
||||||
|
// This program is distributed in the hope that it will be useful,
|
||||||
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||||
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||||
|
// GNU General Public License for more details.
|
||||||
|
//
|
||||||
|
// You should have received a copy of the GNU General Public License
|
||||||
|
// along with this program. If not, see <http://www.gnu.org/licenses/>.
|
||||||
|
//
|
||||||
|
// usage: ./part1 < input
|
||||||
|
|
||||||
|
pub mod common;
|
||||||
|
|
||||||
|
use common::{Item, Rucksacks};
|
||||||
|
|
||||||
|
fn main() -> Result<(), &'static str> {
|
||||||
|
let rucksacks = Rucksacks {};
|
||||||
|
let mut result = 0;
|
||||||
|
for rucksack in rucksacks {
|
||||||
|
result += rucksack?
|
||||||
|
.duplicates()
|
||||||
|
.iter()
|
||||||
|
.map(Item::priority)
|
||||||
|
.sum::<usize>();
|
||||||
|
}
|
||||||
|
println!("{result}");
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
|
@ -0,0 +1,36 @@
|
||||||
|
// Copyright 2022 Christian Ulrich
|
||||||
|
//
|
||||||
|
// This program is free software: you can redistribute it and/or modify
|
||||||
|
// it under the terms of the GNU General Public License as published by
|
||||||
|
// the Free Software Foundation, either version 3 of the License, or
|
||||||
|
// (at your option) any later version.
|
||||||
|
//
|
||||||
|
// This program is distributed in the hope that it will be useful,
|
||||||
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||||
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||||
|
// GNU General Public License for more details.
|
||||||
|
//
|
||||||
|
// You should have received a copy of the GNU General Public License
|
||||||
|
// along with this program. If not, see <http://www.gnu.org/licenses/>.
|
||||||
|
//
|
||||||
|
// usage: ./part2 < input
|
||||||
|
|
||||||
|
pub mod common;
|
||||||
|
|
||||||
|
use common::{Group, Rucksacks};
|
||||||
|
|
||||||
|
fn main() -> Result<(), &'static str> {
|
||||||
|
let rucksacks = Rucksacks {};
|
||||||
|
let mut result = 0;
|
||||||
|
let mut group_rucksacks = vec![];
|
||||||
|
for rucksack in rucksacks {
|
||||||
|
group_rucksacks.push(rucksack?);
|
||||||
|
if group_rucksacks.len() == 3 {
|
||||||
|
let group = Group::new(&group_rucksacks);
|
||||||
|
result += group.badge()?.priority();
|
||||||
|
group_rucksacks.clear();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
println!("{result}");
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
|
@ -0,0 +1,6 @@
|
||||||
|
vJrwpWtwJgWrhcsFMMfFFhFp
|
||||||
|
jqHRNqRjqzjGDLGLrsFMfFZSrLrFZsSL
|
||||||
|
PmmdzqPrVvPwwTWBwg
|
||||||
|
wMqvLMZHhHMvwLHjbvcjnnSBnvTQFn
|
||||||
|
ttgJtRGJQctTZtZT
|
||||||
|
CrZsJsPPZsGzwwsLwLmpwMDw
|
||||||
Loading…
Reference in New Issue