diff options
Diffstat (limited to '2021/07/puzzles.py')
-rw-r--r-- | 2021/07/puzzles.py | 22 |
1 files changed, 22 insertions, 0 deletions
diff --git a/2021/07/puzzles.py b/2021/07/puzzles.py new file mode 100644 index 0000000..b0ccb32 --- /dev/null +++ b/2021/07/puzzles.py @@ -0,0 +1,22 @@ +#!/usr/bin/env python3 + +import math + + +def gauss_sum(n: int) -> int: + # START PART 1 + return n + # END PART 1 START PART 2 + return n * (n + 1) // 2 + # END PART 2 + + +def main() -> None: + with open("input", "r", encoding="utf-8") as f: + data = list(map(int, f.read().split(","))) + + print(min(sum(gauss_sum(abs(i - data[j])) for j in range(len(data))) for i in range(max(data)))) + + +if __name__ == "__main__": + main() |