結果
問題 |
No.1439 Let's Compare!!!!
|
ユーザー |
|
提出日時 | 2023-10-10 01:36:04 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 448 ms / 2,000 ms |
コード長 | 874 bytes |
コンパイル時間 | 3,942 ms |
コンパイル使用メモリ | 256,472 KB |
最終ジャッジ日時 | 2025-02-17 06:35:00 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> #include <time.h> using namespace atcoder; using ll = long long; using vll = vector<ll>; using vvll = vector<vll>; using vvvll = vector<vvll>; using vb = vector<bool>; using vvb = vector<vb>; using vvvb = vector<vvb>; #define all(A) A.begin(),A.end() #define rep(i, n) for (ll i = 0; i < (ll) (n); i++) int main() { cin.tie(nullptr); ios::sync_with_stdio(false); ll N,Q; string S,T; cin>>N>>S>>T>>Q; set<ll> P; rep(i,N)if(S[i]!=T[i])P.insert(i); rep(q,Q){ char C,Y; ll X; cin>>C>>X>>Y; X--; if(P.count(X))P.erase(X); (C=='S'?S:T)[X]=Y; if(S[X]!=T[X])P.insert(X); if(P.size()==0)cout<<"="<<endl; else{ auto p=*(P.begin()); cout<<(S[p]<T[p]?"<":">")<<endl; } } }