結果
問題 |
No.1439 Let's Compare!!!!
|
ユーザー |
|
提出日時 | 2021-04-21 00:01:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,067 bytes |
コンパイル時間 | 1,432 ms |
コンパイル使用メモリ | 168,760 KB |
実行使用メモリ | 5,504 KB |
最終ジャッジ日時 | 2024-07-04 05:31:32 |
合計ジャッジ時間 | 5,715 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 2 WA * 15 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define ll long long #define rep(i, n) for (int i = 0; i < (n); i++) #define P pair<int, int> void out(int comp) { string res; if (comp == 0) res = ">"; else if (comp == 1) res = "="; else res = "<"; cout << res << endl; } int main() { int n; cin >> n; string s, t; cin >> s >> t; vector<int> vs(n), vt(n); rep(i, n) { vs[i] = s[i]-'0'; vt[i] = t[i]-'0'; } int idx = 0; int compare = 0; rep(i, n) { if (vs[i] == vt[i]) { if (i < n-1) continue; else compare = 1; } else if (vs[i] > vt[i]) { idx = i; compare = 0; break; } else { idx = i; compare = 2; } } int q; cin >> q; rep(i, q) { char c; int x, y; cin >> c >> x >> y; x--; if (c == 'S') vs[x] = y; else vt[x] = y; if (x > idx) out(compare); else { if (vs[x] > vt[x]) { compare = 0; idx = x; } else if (vs[x] < vt[x]) { compare = 2; idx = x; } out(compare); } } }