結果
問題 | No.1439 Let's Compare!!!! |
ユーザー |
![]() |
提出日時 | 2021-03-26 21:54:53 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,368 bytes |
コンパイル時間 | 380 ms |
コンパイル使用メモリ | 82,108 KB |
実行使用メモリ | 121,584 KB |
最終ジャッジ日時 | 2024-11-28 23:00:41 |
合計ジャッジ時間 | 14,201 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 TLE * 1 |
ソースコード
from heapq import heappop, heappush n = int(input()) s = list(map(int, list(input()))) t = list(map(int, list(input()))) q = int(input()) s_bigger = [] s_bigger_del = [] t_bigger = [] t_bigger_del = [] for i in range(n): if s[i] > t[i]: heappush(s_bigger, i * 10 + s[i]) elif s[i] < t[i]: heappush(t_bigger, i * 10 + t[i]) for _ in range(q): # delのものを消す while s_bigger_del: if s_bigger[0] == s_bigger_del[0]: heappop(s_bigger) heappop(s_bigger_del) else: break while t_bigger_del: if t_bigger[0] == t_bigger_del[0]: heappop(t_bigger) heappop(t_bigger_del) else: break c, x, y = input().split() x = int(x) y = int(y) if c == "S": if s[x - 1] > t[x - 1]: heappush(s_bigger_del, (x - 1) * 10 + s[x - 1]) elif s[x - 1] < t[x - 1]: heappush(t_bigger_del, (x - 1) * 10 + t[x - 1]) s[x - 1] = y if s[x - 1] > t[x - 1]: heappush(s_bigger, (x - 1) * 10 + s[x - 1]) elif t[x - 1] > s[x - 1]: heappush(t_bigger, (x - 1) * 10 + t[x - 1]) else: if s[x - 1] > t[x - 1]: heappush(s_bigger_del, (x - 1) * 10 + s[x - 1]) elif s[x - 1] < t[x - 1]: heappush(t_bigger_del, (x - 1) * 10 + t[x - 1]) t[x - 1] = y if s[x - 1] > t[x - 1]: heappush(s_bigger, (x - 1) * 10 + s[x - 1]) elif t[x - 1] > s[x - 1]: heappush(t_bigger, (x - 1) * 10 + t[x - 1]) while s_bigger_del: if s_bigger[0] == s_bigger_del[0]: heappop(s_bigger) heappop(s_bigger_del) else: break while t_bigger_del: if t_bigger[0] == t_bigger_del[0]: heappop(t_bigger) heappop(t_bigger_del) else: break if not s_bigger and not t_bigger: print("=") elif not s_bigger: print("<") elif not t_bigger: print(">") else: ttt = t_bigger[0] // 10 sss = s_bigger[0] // 10 if sss < ttt: print(">") else: print("<") # print("s", "".join(map(str, s))) # print("t", "".join(map(str, t))) # print("s", s_bigger, s_bigger_del) # print("t", t_bigger, t_bigger_del)