結果

問題 No.1439 Let's Compare!!!!
ユーザー ntuda
提出日時 2025-02-19 00:24:23
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 571 bytes
コンパイル時間 803 ms
コンパイル使用メモリ 82,608 KB
実行使用メモリ 65,536 KB
最終ジャッジ日時 2025-02-19 00:24:29
合計ジャッジ時間 3,806 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 2
other RE * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

from atcoder.segtree import SegTree

N = int(input())
S = [int(s) for s in input()]
T = [int(s) for s in input()]
U = [0] * N
for i in range(N):
    U[i] = abs(S[i] - T[i])

ST = SegTree(lambda x,y:x+y, 0, U)

for _ in range(int(input())):
    c,x,y = input().split()
    x = int(x)
    x -= 1
    y = int(y)
    if c == "S":
        S[x] = y
    else:
        T[x] = y
    U[x] = abs(S[x] - T[x])
    ST.set(x,U[x])
    a = ST.max_right(0,lambda v:v==0)
    if a == N:
        print("=")
    elif S[a] > T[a]:
        print(">")
    elif S[a] < T[a]:
        print("<")
0