結果
問題 | No.1152 10億ゲーム |
ユーザー |
👑 ![]() |
提出日時 | 2020-08-07 22:44:49 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 673 bytes |
コンパイル時間 | 293 ms |
コンパイル使用メモリ | 82,568 KB |
実行使用メモリ | 101,268 KB |
平均クエリ数 | 0.04 |
最終ジャッジ日時 | 2024-07-17 05:02:27 |
合計ジャッジ時間 | 4,204 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 TLE * 1 -- * 47 |
ソースコード
import sysdef f(a,b):return (2**a)*(5**b)def h(N):L=[2,5]X=[]for a in L:x=0while N%a==0:N//=ax+=1X.append(x)return Xdef dist(P,Q):return abs(P[0]-Q[0])+abs(P[1]-Q[1])A,B=map(int,input().split())G=9P,Q=h(A),h(B)V=[(-1,0),(1,0),(0,-1),(0,1)]if dist(P,Q)%2==0:while True:passwhile P!=Q:M=dist(P,Q)Y=[-1,-1]for u,v in V:R=[P[0]+u,P[1]+v]if dist(R,Q)<M and 0<=R[0]<=G and 0<=R[1]<=G:Y=[R[0],R[1]]M=dist(R,Q)P=[Y[0],Y[1]]print(f(*P),flush=True)if P==Q:breakQ=h(int(input()))