diff options
| author | Bond_009 <bond.009@outlook.com> | 2022-12-01 22:30:22 +0100 |
|---|---|---|
| committer | Bond_009 <bond.009@outlook.com> | 2022-12-01 22:30:22 +0100 |
| commit | baf4910870a6e8999802b9a4a22eabd4142a34e3 (patch) | |
| tree | 2d11443dc21e53bd0d99d015cf789937d6d95862 /10/part1.c | |
| parent | 49d0c908f24b2c193c9deed1716fe36061ba26a1 (diff) | |
Move all Advent of Codes into one repo
Diffstat (limited to '10/part1.c')
| -rw-r--r-- | 10/part1.c | 70 |
1 files changed, 0 insertions, 70 deletions
diff --git a/10/part1.c b/10/part1.c deleted file mode 100644 index f5a700e..0000000 --- a/10/part1.c +++ /dev/null @@ -1,70 +0,0 @@ -#include <stdio.h> -#include <stdint.h> -#include <stdlib.h> -#include <malloc.h> -#include <string.h> - -#define MAX_INPUT_LEN 128 - -void insert_value_sorted(int *list, size_t *size, int value) -{ - long long low = 0, high = *size; - while (low < high) { - int m = low + (high - low) / 2; - if (list[m] < value) { - low = m + 1; - } - else if (list[m] > value) { - high = m; - } - else { - // Value already exists in the list - return; - } - } - - for (long long i = *size - 1; i >= low; i--) { - list[i + 1] = list[i]; - } - - (*size)++; - list[low] = value; -} - -int solve(const char *filename) -{ - FILE *file = fopen(filename, "r"); - - // Include space for newline and string terminator - char buffer[128] = { 0 }; - - int input[MAX_INPUT_LEN] = { 0 }; - size_t input_size = 1; // 0 is our start value - - while (fgets(buffer, 128, file)) { - insert_value_sorted(input, &input_size, atoi(buffer)); - } - - fclose(file); - - int diff1 = 0; - int diff3 = 1; // Diff with adapter - - for (size_t i = 1; i < input_size; i++) - { - int diff = input[i] - input[i - 1]; - if (diff == 1) { - diff1++; - } - else if (diff == 3) { - diff3++; - } - } - - return diff1 * diff3; -} - -int main(int argc, char *argv[]) -{ - printf("%i\n", solve(argv[argc - 1])); -} |
