結果
問題 | No.1152 10億ゲーム |
ユーザー |
👑 ![]() |
提出日時 | 2020-08-07 23:13:00 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,146 bytes |
コンパイル時間 | 245 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 84,548 KB |
平均クエリ数 | 19.02 |
最終ジャッジ日時 | 2024-07-17 05:14:32 |
合計ジャッジ時間 | 9,856 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 RE * 38 |
ソースコード
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),(0,-1),(1,0),(0,1)]if dist(P,Q)%2==0:S=[7,9]M=dist(P,S)while P!=S:Y=[-1,-1]for u,v in V:R=[P[0]+u,P[1]+v]if dist(R,S)<M and 0<=R[0]<=G and 0<=R[1]<=G:Y=[R[0],R[1]]M=dist(R,S)P=[Y[0],Y[1]]print(f(*P),flush=True)if P==Q:sys.exit()Q=h(int(input()))if P==Q:sys.exit()print(10**9)if [9,9]==Q:sys.exit()Q=int(input())if P==Q:sys.exit()while 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()))