Struct year2016::Day19

pub struct Day19 { /* private fields */ }

2016 Day 19: Finding the winners of counting-out games.

Implementations

impl Day19

pub fn new(input: &str, _: InputType) -> Result<Self, InputError>

pub fn part1(&self) -> u32

See https://en.wikipedia.org/wiki/Josephus_problem#k_=_2.

pub fn part2(&self) -> u32

See https://www.reddit.com/r/adventofcode/comments/5j4lp1/2016_day_19_solutions/.

If the number of elves is a power of 3, the final elf wins. Otherwise, calculate the largest power of 3 smaller or equal to the number of elves (pow3). Less than 2 * pow3 the winner is elves - pow3, and after that it 2 * (elves - pow3) + pow3.

Trait Implementations

impl Clone for Day19

fn clone(&self) -> Day19

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Day19

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Puzzle for Day19

const YEAR: Year = _

Year 2016

const DAY: Day = _

Day 19

impl PuzzleExamples<u32, u32> for Day19

const EXAMPLES: &'static [(&'static str, Option<u32>, Option<u32>)] = _