diff options
Diffstat (limited to '9/part2.c')
| -rw-r--r-- | 9/part2.c | 78 |
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])); -} |
