結果
問題 | No.2397 ω冪 |
ユーザー |
![]() |
提出日時 | 2022-11-18 01:03:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 276 ms / 2,000 ms |
コード長 | 1,445 bytes |
コンパイル時間 | 175 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 86,656 KB |
最終ジャッジ日時 | 2024-09-19 11:20:36 |
合計ジャッジ時間 | 3,844 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 41 |
ソースコード
N=input()M=input()assert(1<=len(N))assert(len(N)<=100000)assert(1<=len(M))assert(len(M)<=100000)assert((N=='0')or(N[0]!='0'))assert((N=='0')or(N[0]!='0'))assert((M=='0')or(M[0]!='0'))S='0,1,w,2,w^w,w+1,w,3,w^2,w^(w)+1,w2,w+2,w^w,w+1,w,4,w^w^w'S=S.split(',')X=[0,1,5,2,10,6,5,3,9,11,8,7,10,6,5,4,12]X=[X[i]+1 for i in range(len(X))]def f(N):P=[]b=0while N:if N&1:v=X[b]P.append(v)b=0else:b+=1N>>=1P=P[::-1]A=[]for i in range(len(P)):while len(A)>0 and A[-1][0]<P[i]:del A[-1]if len(A)>0 and A[-1][0]==P[i]:A[-1]=(A[-1][0],A[-1][1]+1)else:A.append((P[i],1))return tuple(A)def ord_then(X,Y):for i in range(min(len(X),len(Y))):if X[i]>Y[i]:return -1if X[i]<Y[i]:return 1if len(X)>len(Y):return -1if len(X)<len(Y):return 1return 0P=[]Q=[]b=0for i in range(len(N)-1,-1,-1):if N[i]=='0':b+=1else:v=f(b)P.append(v)b=0P=P[::-1]b=0for i in range(len(M)-1,-1,-1):if M[i]=='0':b+=1else:v=f(b)Q.append(v)b=0Q=Q[::-1]A=[]B=[]for i in range(len(P)):v=P[i]while len(A)>0:if ord_then(A[-1],v)==1:del A[-1]else:breakA.append(v)for i in range(len(Q)):v=Q[i]while len(B)>0:if ord_then(B[-1],v)==1:del B[-1]else:breakB.append(v)if A<B:print('Yes')else:print('No')