結果
問題 | No.1439 Let's Compare!!!! |
ユーザー |
|
提出日時 | 2021-03-26 22:57:05 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 747 ms / 2,000 ms |
コード長 | 1,337 bytes |
コンパイル時間 | 6,171 ms |
コンパイル使用メモリ | 256,764 KB |
最終ジャッジ日時 | 2025-01-19 23:21:58 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> typedef unsigned long long ULLONG; typedef long long LLONG; static const LLONG MOD_NUM = 1000000007LL; //998244353LL; template<class _T> static void get(_T& a) { std::cin >> a; } template<class _T> static void get(_T& a, _T& b) { std::cin >> a >> b; } template<class _T> static void get(_T& a, _T& b, _T& c) { std::cin >> a >> b >> c; } template <class _T> static _T tp_abs(_T a) { if (a < (_T)0) { a *= (_T)-1; } return a; } static void task(); int main() { task(); fflush(stdout); return 0; } static void task() { int N; get(N); std::string sS, sT; get(sS, sT); std::map<int, int> keys; for (int i = 0; i < N; i++) { std::pair<int, int> key(-1, -1); if (sS[i] < sT[i]) { keys[i] = 0; } else if (sS[i] > sT[i]) { keys[i] = 1; } } int Q; get(Q); char mark[] = { '<', '>' }; for (int q = 0; q < Q; q++) { char c; get(c); int targ, num; get(targ, num); targ--; if (c == 'T') { sT[targ] = num + '0'; } else { sS[targ] = num + '0'; } if (sT[targ] > sS[targ]) { keys[targ] = 0; } else if (sT[targ] < sS[targ]) { keys[targ] = 1; } else { if (keys.find(targ) != keys.end()) keys.erase(targ); } if (keys.size()) { printf("%c\n", mark[keys.begin()->second]); } else { printf("=\n"); } } }