結果
問題 | No.2455 Numbers Dictionary |
ユーザー |
![]() |
提出日時 | 2023-09-01 22:54:31 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,006 bytes |
コンパイル時間 | 387 ms |
コンパイル使用メモリ | 82,524 KB |
実行使用メモリ | 78,776 KB |
最終ジャッジ日時 | 2025-01-03 10:48:08 |
合計ジャッジ時間 | 10,990 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 WA * 21 |
ソースコード
Q=int(input())for _ in range(Q):S,T=input().split()N=len(S)M=len(T)result=0u=[0]*2w=''for i in range(N):u2=[0]*2for x in range(10):if i>=M:u2[0]+=u[0]else:y=int(T[i])if x<y:u2[0]+=u[0]+u[1]elif x==y:u2[0]+=u[0]u2[1]+=u[1]else:u2[0]+=u[0]y=int(S[i])if i>0:for x in range(1,10):if x<int(T[0]):u2[0]+=1elif x==int(T[0]):u2[1]+=1for x in range(y):s=w+str(x)if i>=M:t=Telse:t=T[:i+1]if s==t:u2[1]+=1else:L=[s,t]L.sort()if s==L[0]:u2[0]+=1else:for x in range(1,y):if x<int(T[0]):u2[0]+=1elif x==int(T[0]):u2[1]+=1w+=S[i]u=u2[:]result=u[0]+u[1]L=[S,T]L.sort()if S==L[0]:result+=1print(result)