結果
問題 | No.894 二種類のバス |
ユーザー |
![]() |
提出日時 | 2019-09-27 21:57:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 45 ms / 1,000 ms |
コード長 | 1,510 bytes |
コンパイル時間 | 321 ms |
コンパイル使用メモリ | 82,848 KB |
実行使用メモリ | 57,984 KB |
最終ジャッジ日時 | 2024-09-24 10:35:09 |
合計ジャッジ時間 | 2,207 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#!usr/bin/env python3 from collections import defaultdict,deque from heapq import heappush, heappop import sys import math import bisect import random def LI(): return [int(x) for x in sys.stdin.readline().split()] def I(): return int(sys.stdin.readline()) def LS():return [list(x) for x in sys.stdin.readline().split()] def S(): res = list(sys.stdin.readline()) if res[-1] == "\n": return res[:-1] return res def IR(n): return [I() for i in range(n)] def LIR(n): return [LI() for i in range(n)] def SR(n): return [S() for i in range(n)] def LSR(n): return [LS() for i in range(n)] sys.setrecursionlimit(1000000) mod = 1000000007 #A def A(): a,b,c,d,e,f = LI() s = pow(a,b,2)+pow(c,d,2)+pow(e,f,2) if s&1: print(":-(") else: print(":-)") return #B def B(): n = I() a = LIR(n) ans = [] q = [deque() for i in range(n)] for i in range(n): for j in a[i][1:]: q[i].append(j) f = 1 while f: f = 0 for i in range(n): if q[i]: f = 1 ans.append(q[i].popleft()) print(*ans) return #C def C(): def gcd(a,b): if a == 0: return b return gcd(b%a,a) def lcm(a,b): return a*b//gcd(a,b) t,a,b = LI() l = lcm(a,b) print((t-1)//a+(t-1)//b-(t-1)//l+1) return #D def D(): return #E def E(): return #F def F(): return #Solve if __name__ == "__main__": C()