From 52ac586dcd7c78184d5884b0587f6b2c6fae98c4 Mon Sep 17 00:00:00 2001 From: Thomas Schmucker Date: Thu, 4 Jan 2024 00:32:07 +0100 Subject: solutions fpor day 1 & day 2, advent of code 2020 --- 2020/src/day01.cpp | 21 ++++++++++++--------- 1 file changed, 12 insertions(+), 9 deletions(-) (limited to '2020/src/day01.cpp') diff --git a/2020/src/day01.cpp b/2020/src/day01.cpp index d2d8629..67f88c4 100644 --- a/2020/src/day01.cpp +++ b/2020/src/day01.cpp @@ -32,24 +32,27 @@ process(const vector& values) void combination(const vector& values, size_t r) { - vector v(values.size()); - fill(v.end() - long(r), v.end(), true); - vector set(r); + vector marker(values.size()); + + fill(marker.end() - long(r), marker.end(), true); + + vector subset(r); + do { - set.clear(); + subset.clear(); for ( size_t i = 0; i != values.size(); ++i ) { - if ( v[i] ) { - set.emplace_back(values[i]); + if ( marker[i] ) { + subset.emplace_back(values[i]); } } - process(set); - } while ( std::next_permutation(v.begin(), v.end()) ); + process(subset); + } while ( std::next_permutation(marker.begin(), marker.end()) ); } int main() { - auto values = read_file("data/day01-sample1.txt"); + auto values = read_file("data/day01.txt"); combination(values, 2); combination(values, 3); } -- cgit v1.3