結果
問題 | No.1486 ロボット |
ユーザー |
|
提出日時 | 2021-04-23 22:41:57 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 523 ms / 2,000 ms |
コード長 | 853 bytes |
コンパイル時間 | 95 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 18,432 KB |
最終ジャッジ日時 | 2024-07-04 08:26:10 |
合計ジャッジ時間 | 2,303 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
def gcd(a,b): if b == 0: return a else: return gcd(b,a%b) def lcm(a, b): return a * b // gcd (a, b) A,B,C,D,E = map(int,input().split()) n = lcm(A+B,C+D) end = min(n,E) robot = [False]*end flag1 = flag2 = False cnt1 = B cnt2 = D for i in range(end): if flag1: if cnt1%A == 0: flag1 = False cnt1 -= A else: if cnt1%B == 0: flag1 = True cnt1 -= B if flag2: if cnt2%C == 0: flag2 = False cnt2 -= C else: if cnt2%D == 0: flag2 = True cnt2 -= D if flag1 and flag2: robot[i] = True cnt1 += 1 cnt2 += 1 ans = robot.count(True) if n < E: ans *= E//n remain = E%n ans += robot[:remain].count(True) print(ans)