blob: d39c2a664a531738fdcbb5d13f9665857c264240 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#!/usr/bin/env python3
def main() -> None:
with open("input", "r", encoding="utf-8") as f:
time = int(f.readline())
ids = sorted(map(int, f.readline().replace(",x", "").split(",")))
min = -1
x = 0
for bus in ids:
res = (time + ids[0]) % bus
if min < res < ids[0]:
min = res
x = bus
for i in range(time, time + ids[0]):
if i % x == 0:
print((i - time) * x)
break
if __name__ == "__main__":
main()
|
