結果
問題 | 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;}}}