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