Compare commits
No commits in common. "b5425025a6b76b8e867569c5f902a385020de188" and "ae8759d766439c7186fbe6d0c73d8a9c793ed1e7" have entirely different histories.
b5425025a6
...
ae8759d766
|
@ -1,33 +0,0 @@
|
||||||
#!/usr/bin/env python
|
|
||||||
|
|
||||||
import sys
|
|
||||||
import itertools
|
|
||||||
|
|
||||||
Report = list[int]
|
|
||||||
|
|
||||||
|
|
||||||
def solve(input: list[str]) -> int:
|
|
||||||
def parse(input: list[str]) -> list[Report]:
|
|
||||||
return [[int(n) for n in line.split()] for line in input]
|
|
||||||
|
|
||||||
def is_safe(report: Report) -> bool:
|
|
||||||
def is_increasing_safe(report: Report):
|
|
||||||
for a, b in itertools.pairwise(report):
|
|
||||||
if a >= b:
|
|
||||||
return False
|
|
||||||
if not 1 <= (b - a) <= 3:
|
|
||||||
return False
|
|
||||||
return True
|
|
||||||
|
|
||||||
return is_increasing_safe(report) or is_increasing_safe(report[::-1])
|
|
||||||
|
|
||||||
return sum(is_safe(report) for report in parse(input))
|
|
||||||
|
|
||||||
|
|
||||||
def main() -> None:
|
|
||||||
input = sys.stdin.read().splitlines()
|
|
||||||
print(solve(input))
|
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
|
||||||
main()
|
|
1000
2024/d02/ex1/input
1000
2024/d02/ex1/input
File diff suppressed because it is too large
Load diff
|
@ -1,41 +0,0 @@
|
||||||
#!/usr/bin/env python
|
|
||||||
|
|
||||||
import sys
|
|
||||||
import itertools
|
|
||||||
|
|
||||||
Report = list[int]
|
|
||||||
|
|
||||||
|
|
||||||
def solve(input: list[str]) -> int:
|
|
||||||
def parse(input: list[str]) -> list[Report]:
|
|
||||||
return [[int(n) for n in line.split()] for line in input]
|
|
||||||
|
|
||||||
def is_safe(report: Report) -> bool:
|
|
||||||
def is_increasing_safe(report: Report):
|
|
||||||
for a, b in itertools.pairwise(report):
|
|
||||||
if a >= b:
|
|
||||||
return False
|
|
||||||
if not 1 <= (b - a) <= 3:
|
|
||||||
return False
|
|
||||||
return True
|
|
||||||
|
|
||||||
return is_increasing_safe(report) or is_increasing_safe(report[::-1])
|
|
||||||
|
|
||||||
# Dampening by brute force
|
|
||||||
def is_dampened_safe(report: Report) -> bool:
|
|
||||||
for i in range(len(report)):
|
|
||||||
dampened_report = report[:i] + report[i + 1 :]
|
|
||||||
if is_safe(dampened_report):
|
|
||||||
return True
|
|
||||||
return False
|
|
||||||
|
|
||||||
return sum(is_dampened_safe(report) for report in parse(input))
|
|
||||||
|
|
||||||
|
|
||||||
def main() -> None:
|
|
||||||
input = sys.stdin.read().splitlines()
|
|
||||||
print(solve(input))
|
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
|
||||||
main()
|
|
1000
2024/d02/ex2/input
1000
2024/d02/ex2/input
File diff suppressed because it is too large
Load diff
Loading…
Reference in a new issue