summaryrefslogtreecommitdiff
path: root/9/part2.c
diff options
context:
space:
mode:
Diffstat (limited to '9/part2.c')
-rw-r--r--9/part2.c78
1 files changed, 0 insertions, 78 deletions
diff --git a/9/part2.c b/9/part2.c
deleted file mode 100644
index 28c335e..0000000
--- a/9/part2.c
+++ /dev/null
@@ -1,78 +0,0 @@
-#include <stdbool.h>
-#include <stdio.h>
-#include <stdint.h>
-#include <stdlib.h>
-
-#define INPUT_LEN 1000
-#define SEARCH_LEN 25
-
-bool has_sum(uint64_t *cur_num)
-{
- uint64_t search = *cur_num;
- uint64_t *p1 = cur_num - SEARCH_LEN;
- do {
- uint64_t *p2 = cur_num - SEARCH_LEN;
- do {
- if (*p1 + *p2 == search) {
- return true;
- }
- } while (++p2 < cur_num);
- } while (++p1 < cur_num);
-
- return false;
-}
-
-int exe_program(const char *filename)
-{
- FILE *file = fopen(filename, "r");
-
- // Include space for newline and string terminator
- char buffer[24] = { 0 };
-
- uint64_t nums[INPUT_LEN] = { 0 };
- size_t num_size = 0;
-
- while (fgets(buffer, 24, file)) {
- nums[num_size++] = strtoull(buffer, NULL, 10);
- }
-
- fclose(file);
-
- uint64_t *cur_num = nums + SEARCH_LEN;
- uint64_t search = -1;
- do {
- if (!has_sum(cur_num)) {
- search = *cur_num;
- break;
- }
- } while (++cur_num < nums + num_size);
-
- cur_num = nums;
- do {
- uint64_t min = __UINT64_MAX__;
- uint64_t max = 0;
- uint64_t sum = 0;
- uint64_t *p1 = cur_num;
- do {
- if (*p1 < min) {
- min = *p1;
- }
- else if (*p1 > max) {
- max = *p1;
- }
-
- sum += *p1;
-
- if (sum == search) {
- return min + max;
- }
- } while (++p1 < nums + num_size);
- } while (++cur_num < nums + num_size);
-
- return -1;
-}
-
-int main(int argc, char *argv[])
-{
- printf("%i\n", exe_program(argv[argc - 1]));
-}