結果
問題 | No.1439 Let's Compare!!!! |
ユーザー |
![]() |
提出日時 | 2021-03-27 04:34:21 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,138 bytes |
コンパイル時間 | 192 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 88,536 KB |
最終ジャッジ日時 | 2024-11-29 08:04:06 |
合計ジャッジ時間 | 36,417 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 8 TLE * 9 |
ソースコード
# 1439 : Let's Compare!!!! import numpy as np from sys import stdin N=int(stdin.readline()) if N<1000: blockSize=N else: blockSize=1000 S=0 T=1 paddingSize=(blockSize-N%blockSize)%blockSize padding="0"*paddingSize N+=paddingSize strS=padding+stdin.readline().rstrip() strT=padding+stdin.readline().rstrip() strST=[0]*2 strST[S]=[0]*int(np.floor(N/blockSize)) strST[T]=[0]*int(np.floor(N/blockSize)) k=0 for i in range(int(np.floor(N/blockSize))): strST[S][i]=strS[k:k+blockSize] strST[T][i]=strT[k:k+blockSize] k+=blockSize Q=int(stdin.readline()) for _ in range(Q): c,x,y=stdin.readline().split() x=(int(x)-1)+paddingSize if c=='S': tStr=S else: tStr=T nThBlock=int(np.floor(x/blockSize)) nThChar=x%blockSize strST[tStr][nThBlock]=strST[tStr][nThBlock][0:nThChar]+y+strST[tStr][nThBlock][nThChar+1:] result='=' for i in range(int(np.floor(N/blockSize))): intS=int(strST[S][i]) intT=int(strST[T][i]) if strST[S]>strST[T]: result='>' break elif strST[S]<strST[T]: result='<' print(result)