結果
問題 | No.2209 Flip and Reverse |
ユーザー |
|
提出日時 | 2023-02-10 21:32:02 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 19 ms / 2,000 ms |
コード長 | 1,567 bytes |
コンパイル時間 | 1,805 ms |
コンパイル使用メモリ | 148,344 KB |
最終ジャッジ日時 | 2025-02-10 12:17:34 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
#include<cstdio>#include<cassert>#include<vector>#include<iostream>#include<string>#include<map>#include<set>#include<stack>#include<queue>#include<functional>#include<utility>#include<cstring>#include<numeric>#include<algorithm>#include<atcoder/math>#include<atcoder/modint>#include<ext/pb_ds/assoc_container.hpp>//#include<ext/pb_ds/tree_policy.hpp>using namespace __gnu_pbds;using namespace std;using namespace atcoder;using ll = long long;using ull = unsigned long long;using Mint = modint998244353;using mint = modint;#define rep(i, n) for (int i = 0; i < (int)(n); ++i)#define rrep(i, n) for (int i = (int)(n)-1; i >= 0; --i)#define rep2(i, a, b) for (int i = (int)a; i < (int)(b); ++i)#define rrep2(i, a, b) for (int i = (int)(b)-1; i >= (int)(a); --i)template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }constexpr int dx[] = {-1,0,1,0};constexpr int dy[] = {0,-1,0,1};constexpr int MAX_N = 100000;//ダイクストラ法:makedijkstra//エラトステネスの篩:makesieve//テストケースが複数の場合:multestint main(){cin.tie(nullptr);std::ios_base::sync_with_stdio(false);int N;string S, T;cin >> N >> S >> T;int ans = N, ans1 = 0, ans2 = 0;rep(i, N) if(S[i] != T[i]) ++ans1;if(!(ans1&1)) ans = ans1;reverse(S.begin(), S.end());rep(i, N) if(S[i] != T[i]) ++ans2;if(ans2&1) chmin(ans, ans2);cout << ans << '\n';}