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