bilbo/advent-of-dreamcast
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

2023 day2

Browse Source
This commit is contained in:
Zack Buhman 2024-12-12 04:47:18 -06:00
parent 262c7f6d74
commit 99eb8ebccd
10 changed files with 303 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

100
2023/day2/input.txt Normal file
View File

@ -0,0 +1,100 @@
Game 1: 4 green, 7 blue; 2 blue, 4 red; 5 blue, 2 green, 2 red; 1 green, 3 red, 9 blue; 3 green, 9 blue; 7 green, 2 blue, 2 red
Game 2: 1 blue, 2 red; 1 green, 2 blue, 1 red; 1 red, 5 green; 3 red, 2 blue, 8 green; 3 blue, 2 red, 4 green; 2 blue, 4 green, 3 red
Game 3: 7 red, 7 blue, 9 green; 15 green, 4 red, 8 blue; 3 green, 12 blue, 6 red
Game 4: 4 blue, 11 green, 6 red; 4 green, 2 red; 12 red, 1 blue, 3 green
Game 5: 10 green, 4 blue, 9 red; 3 green, 15 blue, 11 red; 15 blue, 1 green, 2 red; 8 red, 8 blue, 5 green
Game 6: 5 green, 19 red; 6 green, 13 red, 2 blue; 2 blue, 16 red, 4 green; 13 red, 9 blue, 5 green
Game 7: 1 blue, 6 red, 6 green; 7 blue, 4 red; 6 green, 1 red, 11 blue; 3 green, 4 blue, 4 red; 6 green, 13 blue, 11 red
Game 8: 8 green, 2 blue; 20 green, 1 red; 1 blue, 6 red, 6 green; 9 green
Game 9: 5 red; 4 green, 3 red, 1 blue; 1 blue; 6 red, 1 blue, 9 green
Game 10: 2 green, 3 red; 18 blue, 20 green, 9 red; 7 red, 9 blue, 17 green
Game 11: 15 green, 7 blue, 9 red; 7 blue, 10 green, 7 red; 5 red, 3 blue, 10 green; 5 blue, 12 green; 14 green, 8 blue, 5 red; 7 blue, 2 red, 5 green
Game 12: 3 green, 1 red, 8 blue; 9 blue, 3 red, 3 green; 4 blue, 1 green; 2 red, 3 green, 1 blue; 4 red, 7 blue, 3 green
Game 13: 14 green, 1 red; 4 green; 2 green, 1 blue; 14 green; 13 green, 1 red, 1 blue; 1 blue, 1 red, 5 green
Game 14: 1 blue, 6 red, 13 green; 5 red, 10 blue, 3 green; 19 green, 1 red, 14 blue; 4 red, 17 green, 9 blue; 12 green, 10 blue, 7 red
Game 15: 10 red, 2 blue, 18 green; 17 green, 3 blue, 7 red; 18 blue, 8 red, 12 green; 6 blue, 6 green, 12 red
Game 16: 14 blue, 5 green, 12 red; 7 green, 3 red, 9 blue; 4 green, 1 red, 8 blue; 9 red, 19 green, 12 blue; 12 blue, 7 red, 6 green; 5 blue, 3 green, 6 red
Game 17: 1 green, 1 blue, 15 red; 1 blue, 3 green, 12 red; 9 blue, 2 green, 10 red
Game 18: 12 red, 7 green, 7 blue; 3 blue, 8 red, 1 green; 2 green, 17 red
Game 19: 1 red, 7 blue, 17 green; 11 red, 15 blue; 11 blue, 18 green; 6 blue, 14 green, 14 red; 16 blue, 8 red, 8 green; 17 green, 9 red, 1 blue
Game 20: 11 green; 1 blue, 4 green, 7 red; 7 green; 3 red, 1 blue, 6 green
Game 21: 18 blue, 6 green, 10 red; 12 blue; 9 blue, 2 green, 9 red; 9 red, 20 blue, 1 green; 8 blue, 6 red; 19 blue, 1 green, 4 red
Game 22: 4 blue, 16 red, 3 green; 7 blue, 3 green, 12 red; 10 red, 7 green, 10 blue; 7 red, 11 blue, 4 green; 3 blue, 1 green, 16 red
Game 23: 5 green, 8 red, 1 blue; 2 red, 5 blue, 3 green; 2 green, 17 blue, 4 red; 2 blue, 2 red; 7 red, 1 green, 14 blue; 4 red, 8 blue
Game 24: 1 blue, 3 green, 1 red; 3 blue, 11 green, 15 red; 3 blue, 2 red, 12 green; 9 green, 6 red, 2 blue; 15 green, 12 red, 3 blue; 13 green, 1 blue, 13 red
Game 25: 6 blue, 5 red, 10 green; 9 red, 3 blue, 3 green; 6 blue, 11 red, 15 green; 7 green, 10 red, 4 blue; 2 red, 20 blue, 11 green
Game 26: 3 blue, 5 red, 10 green; 7 green, 6 red; 7 green, 1 red, 3 blue; 10 green, 4 red, 3 blue; 4 red, 7 green, 3 blue; 8 green, 4 red
Game 27: 16 green, 6 blue, 4 red; 3 red, 6 blue, 7 green; 10 green; 6 green, 1 red
Game 28: 5 green, 5 red, 2 blue; 1 blue, 9 red, 6 green; 2 blue, 3 red; 1 blue, 1 green, 5 red; 4 green, 3 red; 9 green, 1 blue, 14 red
Game 29: 1 red, 2 green, 13 blue; 1 green, 2 red, 9 blue; 12 red; 3 blue, 5 red
Game 30: 8 blue, 3 red, 9 green; 10 green, 9 blue; 9 green, 12 blue; 3 blue, 2 red, 4 green; 8 blue, 9 green; 1 red, 12 blue, 6 green
Game 31: 8 red, 16 blue; 2 red, 1 green, 1 blue; 5 red, 8 blue, 1 green
Game 32: 3 green, 5 blue, 8 red; 10 blue, 1 red, 3 green; 9 green, 3 blue, 2 red; 2 blue, 1 red, 14 green; 3 blue, 10 red, 16 green
Game 33: 1 red, 3 green, 2 blue; 15 blue, 1 green; 1 green, 1 red, 10 blue
Game 34: 4 green, 7 blue; 2 blue, 12 green; 6 red, 14 green, 7 blue
Game 35: 9 blue, 1 green; 2 green, 6 blue, 11 red; 1 green, 10 red, 1 blue
Game 36: 5 blue, 1 green, 2 red; 11 blue, 3 green, 5 red; 2 green, 14 blue, 2 red; 3 green, 5 blue, 5 red; 13 blue, 2 green, 5 red; 3 green
Game 37: 4 blue, 2 red, 8 green; 1 blue, 9 green, 4 red; 1 red, 4 green, 1 blue; 16 green, 3 blue, 4 red
Game 38: 9 blue, 9 green; 1 green, 3 blue; 8 blue, 6 red, 5 green; 1 green, 9 red, 1 blue
Game 39: 1 red, 17 green; 1 blue, 7 green, 7 red; 6 red, 4 blue
Game 40: 1 blue, 2 red; 10 blue, 4 green, 2 red; 1 green, 11 blue, 3 red; 4 blue, 2 green; 3 blue, 4 red
Game 41: 7 red, 4 blue, 4 green; 10 red, 11 blue, 1 green; 6 red, 6 blue, 4 green; 13 blue, 3 red, 7 green; 9 green, 12 blue, 14 red; 9 blue, 12 red, 10 green
Game 42: 3 blue, 1 red, 11 green; 4 blue, 9 green, 8 red; 3 red, 5 blue, 1 green
Game 43: 2 green, 17 blue, 9 red; 16 red, 12 blue, 2 green; 12 red, 12 blue, 7 green; 17 red, 16 blue, 7 green
Game 44: 2 red, 3 green, 5 blue; 5 red, 5 blue, 7 green; 2 red, 5 blue, 5 green; 6 red, 5 blue, 2 green
Game 45: 9 green, 1 blue; 1 red, 5 green, 2 blue; 2 blue, 4 green, 9 red; 13 green, 7 red, 1 blue; 3 blue, 4 green
Game 46: 5 green, 7 red; 8 green, 5 blue, 1 red; 1 blue, 7 red, 17 green
Game 47: 1 green, 17 blue; 9 blue, 1 green; 1 blue, 1 red
Game 48: 1 red, 6 green, 7 blue; 9 green, 1 red, 2 blue; 10 blue, 6 green, 1 red; 1 red, 4 green, 9 blue; 6 blue, 3 green, 1 red
Game 49: 1 red, 1 blue, 16 green; 3 red, 1 green; 16 green; 2 blue, 8 red, 19 green; 20 green, 9 red; 8 green, 6 red
Game 50: 1 green, 2 blue; 2 red, 3 blue; 4 red, 2 blue; 1 green; 3 blue; 3 blue, 2 green, 1 red
Game 51: 6 blue, 5 green; 6 red, 5 green; 6 green, 6 blue, 16 red; 10 red, 10 green, 1 blue
Game 52: 4 red, 5 green, 1 blue; 15 green, 1 blue; 8 green, 5 blue, 5 red; 4 blue, 11 green, 1 red
Game 53: 5 green, 3 blue, 5 red; 2 red, 4 blue, 1 green; 1 red, 2 green; 11 red
Game 54: 7 green, 16 blue, 5 red; 5 green; 10 blue, 6 green, 5 red; 3 green
Game 55: 3 green; 16 green, 1 blue; 13 green, 19 blue, 1 red; 13 green, 18 blue
Game 56: 9 green; 3 blue, 1 red, 10 green; 1 red, 4 blue, 9 green
Game 57: 14 blue, 2 red, 3 green; 1 red, 8 blue, 7 green; 1 green, 3 red, 15 blue; 5 green, 12 blue; 4 green, 15 blue
Game 58: 9 red, 5 green; 10 green, 11 red, 1 blue; 12 green, 17 red, 1 blue; 1 blue, 1 green, 17 red; 14 red, 1 blue, 16 green
Game 59: 2 red, 12 blue, 10 green; 6 green, 1 red, 14 blue; 14 blue, 9 green, 2 red; 12 green, 14 blue, 2 red
Game 60: 5 blue, 8 green; 1 red, 6 green, 7 blue; 1 blue
Game 61: 5 red, 2 blue, 5 green; 2 blue, 11 green; 1 blue, 2 red, 14 green; 3 green; 4 red, 13 green; 2 blue, 6 green, 1 red
Game 62: 1 red, 1 blue, 2 green; 3 red, 1 blue, 2 green; 1 blue, 10 red; 6 red, 1 blue
Game 63: 7 red, 6 blue, 4 green; 2 blue, 5 green, 8 red; 5 blue, 4 green, 10 red; 4 blue, 7 red, 10 green; 5 blue, 10 green, 8 red; 4 blue, 10 green, 3 red
Game 64: 6 red, 7 green, 15 blue; 8 blue, 16 green, 3 red; 11 green, 12 blue; 4 red, 17 blue, 8 green
Game 65: 2 blue, 7 green; 2 red, 8 blue; 2 green, 1 red, 5 blue; 1 green, 2 blue; 19 green, 7 blue; 2 red, 3 blue, 14 green
Game 66: 15 green, 7 blue; 9 blue, 3 green, 16 red; 1 red, 1 blue, 16 green; 18 red, 8 blue, 11 green
Game 67: 1 blue, 1 green, 2 red; 5 green, 8 red, 2 blue; 7 red, 1 blue
Game 68: 3 blue, 10 red; 13 red, 1 green; 5 blue, 5 red; 2 blue, 1 green, 16 red; 16 red, 3 blue
Game 69: 7 red, 1 blue, 3 green; 14 green, 2 blue; 3 green, 2 blue; 4 red, 1 green, 1 blue; 10 red, 14 green, 2 blue
Game 70: 10 green, 12 red; 5 red, 7 green; 1 blue, 6 red, 11 green
Game 71: 16 green, 13 red, 10 blue; 7 red, 7 blue, 15 green; 17 green, 13 red, 1 blue; 5 blue, 8 green, 11 red; 7 red, 1 blue, 15 green; 15 green, 4 blue, 2 red
Game 72: 3 blue, 3 red; 2 blue, 3 red, 1 green; 1 red, 1 blue, 3 green; 1 green, 2 blue, 3 red; 3 blue, 1 green, 1 red; 1 blue, 4 red
Game 73: 10 blue, 11 red, 5 green; 6 green, 9 blue, 4 red; 10 red, 5 green, 9 blue
Game 74: 6 green, 17 blue; 1 red, 1 blue, 11 green; 2 blue, 1 red, 3 green
Game 75: 11 red, 11 green, 3 blue; 11 red, 1 blue, 6 green; 4 green, 3 blue, 8 red
Game 76: 3 green, 3 blue, 12 red; 3 blue, 15 green, 3 red; 4 red, 15 green, 2 blue
Game 77: 13 blue, 11 red, 1 green; 3 red, 12 green, 12 blue; 7 red, 15 green, 4 blue; 5 red, 2 green, 3 blue
Game 78: 4 red, 8 blue, 2 green; 7 blue, 3 green, 7 red; 3 green, 13 blue; 3 red, 4 green
Game 79: 7 blue, 13 red, 8 green; 7 green, 15 red, 9 blue; 2 green, 8 red, 10 blue; 13 blue, 20 red, 7 green; 11 red, 2 green, 14 blue
Game 80: 12 red; 2 blue, 15 red, 3 green; 1 blue, 1 green, 2 red; 1 green; 1 green, 3 blue, 13 red; 1 green, 2 blue, 1 red
Game 81: 11 blue; 6 blue, 8 green, 4 red; 7 blue, 1 red, 1 green
Game 82: 9 blue, 1 red; 3 blue, 1 red, 3 green; 8 blue, 8 green, 2 red; 5 blue
Game 83: 7 blue, 13 red; 4 blue, 2 green, 3 red; 15 blue, 9 red, 1 green; 14 red, 1 green, 12 blue
Game 84: 8 blue, 1 green, 20 red; 9 green, 20 red, 18 blue; 16 red, 15 blue, 5 green; 15 red, 10 green, 16 blue; 11 green, 14 red, 12 blue
Game 85: 1 red, 2 blue, 9 green; 13 green, 3 blue, 5 red; 1 green, 1 red, 3 blue; 8 green, 2 blue, 1 red
Game 86: 10 red, 6 blue, 11 green; 1 red, 11 green; 7 blue, 6 red, 11 green
Game 87: 14 red, 4 blue, 4 green; 14 red, 4 blue, 7 green; 12 red, 11 green, 5 blue; 5 blue, 12 red
Game 88: 3 green, 4 blue, 11 red; 3 green, 4 blue, 3 red; 10 red, 3 green; 3 blue, 2 red, 2 green
Game 89: 4 blue, 2 red, 3 green; 3 green, 7 red, 13 blue; 1 green, 6 blue
Game 90: 7 red; 5 blue, 11 red, 8 green; 8 red, 3 green, 2 blue
Game 91: 2 blue; 4 red; 2 blue, 4 green; 3 green, 1 blue, 1 red
Game 92: 7 blue, 10 green; 9 green, 9 blue, 7 red; 6 green; 12 red, 1 blue, 4 green; 5 red, 1 green, 13 blue
Game 93: 7 green, 6 red, 1 blue; 3 red, 6 green, 8 blue; 1 blue, 6 green; 6 red, 15 blue, 4 green; 10 blue, 2 green, 6 red; 3 green, 5 red, 6 blue
Game 94: 5 red, 1 green, 15 blue; 1 blue, 6 red; 2 red, 6 blue, 2 green
Game 95: 9 blue, 4 red, 17 green; 15 green, 9 red, 10 blue; 1 blue, 13 green, 12 red
Game 96: 1 blue, 12 green, 1 red; 3 blue, 1 green, 5 red; 2 blue, 8 red, 10 green
Game 97: 18 blue, 7 red, 11 green; 6 red, 3 blue, 14 green; 1 red, 13 blue, 4 green
Game 98: 5 blue, 2 green, 8 red; 12 red; 13 red, 4 blue, 4 green; 7 red, 11 blue; 10 blue, 2 green, 2 red; 6 red, 12 blue
Game 99: 4 green, 2 blue, 4 red; 9 blue, 11 red, 1 green; 5 green
Game 100: 2 blue, 12 green; 6 green, 1 red, 12 blue; 1 green, 5 blue, 1 red; 1 red, 12 green, 6 blue; 16 blue, 3 green

15
2023/day2/input.txt.h Normal file
View File

@ -0,0 +1,15 @@
#pragma once
#include <stdint.h>
#ifdef __cplusplus
extern "C" {
#endif
extern uint32_t _binary_2023_day2_input_txt_start __asm("_binary_2023_day2_input_txt_start");
extern uint32_t _binary_2023_day2_input_txt_end __asm("_binary_2023_day2_input_txt_end");
extern uint32_t _binary_2023_day2_input_txt_size __asm("_binary_2023_day2_input_txt_size");
#ifdef __cplusplus
}
#endif

5
2023/day2/sample1.txt Normal file
View File

@ -0,0 +1,5 @@
Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 green
Game 2: 1 blue, 2 green; 3 green, 4 blue, 1 red; 1 green, 1 blue
Game 3: 8 green, 6 blue, 20 red; 5 blue, 4 red, 13 green; 5 green, 1 red
Game 4: 1 green, 3 red, 6 blue; 3 green, 6 red; 3 green, 15 blue, 14 red
Game 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green

15
2023/day2/sample1.txt.h Normal file
View File

@ -0,0 +1,15 @@
#pragma once
#include <stdint.h>
#ifdef __cplusplus
extern "C" {
#endif
extern uint32_t _binary_2023_day2_sample1_txt_start __asm("_binary_2023_day2_sample1_txt_start");
extern uint32_t _binary_2023_day2_sample1_txt_end __asm("_binary_2023_day2_sample1_txt_end");
extern uint32_t _binary_2023_day2_sample1_txt_size __asm("_binary_2023_day2_sample1_txt_size");
#ifdef __cplusplus
}
#endif

146
2023/day2/solution.c Normal file
View File

@ -0,0 +1,146 @@
#include <stdint.h>
#include "parse.h"
#include "printf.h"
enum cube_color {
red = 0,
green = 1,
blue = 2,
};
struct cube_set {
int color[3];
};
static const char * parse_color(const char * input, enum cube_color * color)
{
const char * end;
if ((end = parse_match(input, "red"))) {
*color = red;
} else if ((end = parse_match(input, "blue"))) {
*color = blue;
} else if ((end = parse_match(input, "green"))) {
*color = green;
}
return end;
}
static const char * parse_cube(const char * input, int * value, enum cube_color * color)
{
input = parse_skip(input, ' ');
input = parse_base10(input, value);
input = parse_skip(input, ' ');
input = parse_color(input, color);
return input;
}
static const char * parse_game(const char * input, int * number)
{
input = parse_match(input, "Game ");
input = parse_base10(input, number);
input = parse_skip(input, ':');
return input;
}
static const char * parse_round(const char * input, struct cube_set * set)
{
while (true) {
int value;
enum cube_color color;
input = parse_cube(input, &value, &color);
set->color[color] = value;
if (*input != ',')
break;
input++;
}
return input;
}
static void part1_set(const struct cube_set * set, void * data)
{
bool * valid = data;
bool v = set->color[red] <= 12 && set->color[green] <= 13 && set->color[blue] <= 14;
*valid &= v;
}
static int part1_sum(int game_number, void * data)
{
bool * valid = data;
int res = ((int)*valid) * game_number;
*valid = true;
return res;
}
static void part2_set(const struct cube_set * set, void * data)
{
struct cube_set * max_set = data;
if (max_set->color[red] < set->color[red])
max_set->color[red] = set->color[red];
if (max_set->color[green] < set->color[green])
max_set->color[green] = set->color[green];
if (max_set->color[blue] < set->color[blue])
max_set->color[blue] = set->color[blue];
}
static int part2_sum(int game_number, void * data)
{
struct cube_set * set = data;
int res = set->color[red] * set->color[green] * set->color[blue];
set->color[red] = 0; set->color[green] = 0; set->color[blue] = 0;
return res;
}
typedef void (* part_set_func)(const struct cube_set * set, void * data);
typedef int (* part_sum_func)(int game_number, void * data);
static int solve(const char * input, int length, part_set_func part_set, part_sum_func part_sum, void * data)
{
const char * end = input + length;
int game_number;
int sum = 0;
while (input < end) {
input = parse_game(input, &game_number);
struct cube_set set;
while (true) {
set.color[red] = 0; set.color[green] = 0; set.color[blue] = 0;
input = parse_round(input, &set);
part_set(&set, data);
if (*input != ';')
break;
input++;
}
int next_sum = sum + part_sum(game_number, data);
if (next_sum < sum)
printf("overflow\n");
sum = next_sum;
input = parse_skip(input, '\n');
}
return sum;
}
int64_t _2023_day2_part1(const char * input, int length)
{
bool valid = true;
return solve(input, length, part1_set, part1_sum, (void *)&valid);
}
int64_t _2023_day2_part2(const char * input, int length)
{
struct cube_set set;
set.color[red] = 0; set.color[green] = 0; set.color[blue] = 0;
return solve(input, length, part2_set, part2_sum, (void *)&set);
}

2
Makefile
View File

@ -1,6 +1,6 @@
all: $(patsubst %.cpp,%.elf,$(wildcard example/*.cpp))
OPT = -O3
OPT = -Og
include dreamcast/base.mk
include dreamcast/common.mk

10
input_dreamcast.inc
View File

@ -1,6 +1,8 @@
#include "2023/day1/sample1.txt.h"
#include "2023/day1/sample2.txt.h"
#include "2023/day1/input.txt.h"
#include "2023/day2/sample1.txt.h"
#include "2023/day2/input.txt.h"
#include "2024/day1/sample1.txt.h"
#include "2024/day1/input.txt.h"
#include "2024/day2/sample1.txt.h"
@ -35,6 +37,12 @@ static struct start_size sample[][2] = {
{ ( char *)&_binary_2023_day1_sample2_txt_start,
(uint32_t)&_binary_2023_day1_sample2_txt_size },
},
{
{ ( char *)&_binary_2023_day2_sample1_txt_start,
(uint32_t)&_binary_2023_day2_sample1_txt_size },
{ ( char *)&_binary_2023_day2_sample1_txt_start,
(uint32_t)&_binary_2023_day2_sample1_txt_size },
},
{
{ ( char *)&_binary_2024_day1_sample1_txt_start,
(uint32_t)&_binary_2024_day1_sample1_txt_size },
@ -112,6 +120,8 @@ static struct start_size sample[][2] = {
static struct start_size input[] = {
{ ( char *)&_binary_2023_day1_input_txt_start,
(uint32_t)&_binary_2023_day1_input_txt_size },
{ ( char *)&_binary_2023_day2_input_txt_start,
(uint32_t)&_binary_2023_day2_input_txt_size },
{ ( char *)&_binary_2024_day1_input_txt_start,
(uint32_t)&_binary_2024_day1_input_txt_size },
{ ( char *)&_binary_2024_day2_input_txt_start,

2
runner.c
View File

@ -38,7 +38,7 @@ bool runner_tick(struct runner_state * runner_state)
int year = solution[ix].year;
int day = solution[ix].day;
if (year != 2024 || day != 12) {
if (year != 2023 || day != 2) {
return false;
}

7
runner.inc
View File

@ -1,5 +1,7 @@
int64_t _2023_day1_part1(const char * input, int length);
int64_t _2023_day1_part2(const char * input, int length);
int64_t _2023_day2_part1(const char * input, int length);
int64_t _2023_day2_part2(const char * input, int length);
int64_t _2024_day1_part1(const char * input, int length);
int64_t _2024_day1_part2(const char * input, int length);
int64_t _2024_day2_part1(const char * input, int length);
@ -34,6 +36,11 @@ struct day_funcs solution[] = {
{_2023_day1_part1, _2023_day1_part2},
NULL,
},
{
2023, 2,
{_2023_day2_part1, _2023_day2_part2},
NULL,
},
{
2024, 1,
{_2024_day1_part1, _2024_day1_part2},

3
solutions.mk
View File

@ -3,6 +3,9 @@ DAY_OBJ = \
2023/day1/sample2.txt.o \
2023/day1/input.txt.o \
2023/day1/solution.o \
2023/day2/sample1.txt.o \
2023/day2/input.txt.o \
2023/day2/solution.o \
2024/day1/sample1.txt.o \
2024/day1/input.txt.o \
2024/day1/solution.o \