結果
問題 | No.1439 Let's Compare!!!! |
ユーザー |
![]() |
提出日時 | 2023-03-17 18:55:01 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,239 bytes |
コンパイル時間 | 162 ms |
コンパイル使用メモリ | 82,428 KB |
実行使用メモリ | 108,376 KB |
最終ジャッジ日時 | 2024-09-18 10:07:15 |
合計ジャッジ時間 | 9,522 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 TLE * 1 |
ソースコード
# def main():にしよう# まずNはintで受けるのか、文字列で受けるのか# 長さ10**5はintには巨大すぎる# 数字が大きすぎるか# どの桁まで同じかを管理するのでどうだろうdef check(LIST1, LIST2, start, N):idx = start-1for i in range(start, N):if LIST1[i] == LIST2[i]:idx = ielif LIST1[i] > LIST2[i]:return idx, '>'elif LIST1[i] < LIST2[i]:return idx, '<'return N-1, '='def main():N = int(input())S = input()T = input()S_list = list(map(int, S))T_list = list(map(int, T))same, ans = check(S_list, T_list, 0, N)Q = int(input())for i in range(Q):query = list(map(str, input().split()))d = int(query[1])-1new = int(query[2])if d <= same+1:if query[0] == 'S':S_list[d] = newelif query[0] == 'T':T_list[d] = newsame, ans = check(S_list, T_list, d, N)print(ans)elif d > same+1:if query[0] == 'S':S_list[d] = newelif query[0] == 'T':T_list[d] = newprint(ans)main()