diff --git a/2021/d07/ex1/ex1.py b/2021/d07/ex1/ex1.py new file mode 100755 index 0000000..4205009 --- /dev/null +++ b/2021/d07/ex1/ex1.py @@ -0,0 +1,21 @@ +#!/usr/bin/env python + +import itertools +import sys +from typing import List + + +def solve(input: List[str]) -> int: + nums = sorted(int(n) for n in input[0].split(",")) + median = nums[len(nums) // 2] + + return sum(abs(n - median) for n in nums) + + +def main() -> None: + input = [line.strip() for line in sys.stdin.readlines()] + print(solve(input)) + + +if __name__ == "__main__": + main()