From bed2dd20f640ccd4eab0a8ffbd5052f3593357b5 Mon Sep 17 00:00:00 2001 From: June McEnroe Date: Sun, 13 Dec 2020 00:13:32 -0500 Subject: Solve day 13 part 1 --- 2020/day13.c | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 2020/day13.c (limited to '2020/day13.c') diff --git a/2020/day13.c b/2020/day13.c new file mode 100644 index 0000000..f8c0665 --- /dev/null +++ b/2020/day13.c @@ -0,0 +1,26 @@ +#include +#include +#include +int main(void) { + int earliest = 0; + scanf("%d\n", &earliest); + int buses[128] = {0}; + int len = 0; + for (;;) { + int n = scanf("%d,", &buses[len]); + if (!n) n = scanf("x,"); + if (n < 0) break; + len++; + } + int min = INT_MAX; + int bus = 0; + for (int i = 0; i < len; ++i) { + if (!buses[i]) continue; + int wait = (earliest / buses[i] + 1) * buses[i] - earliest; + if (wait < min) { + min = wait; + bus = buses[i]; + } + } + printf("%d\n", bus * min); +} -- cgit 1.4.1 ?id=b19d5feac5278f22a87eaf3fd77be4674e41e185'>refs log tree commit diff homepage
path: root/2017/LICENSE (unfollow)
Commit message (Expand)Author
2021-12-01Solve day 1 part 2June McEnroe03-22Simplify autostartJune McEnroe
2013-02-24Default to Ruby 2.0June McEnroe
2013-01-26Make pretty riplrcJune McEnroe
2013-01-26Default to awesome sessionJune McEnroe
2013-01-26Add git promptJune McEnroe
2013-01-26Actually port awesome config to 3.5June McEnroe
2013-01-26Make pretty zshrcJune McEnroe
2013-01-26Port awesome config to 3.5June McEnroe
2013-01-26Replace RVM with chrubyJune McEnroe