結果
問題 |
No.2209 Flip and Reverse
|
ユーザー |
|
提出日時 | 2023-02-22 01:37:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 871 bytes |
コンパイル時間 | 1,793 ms |
コンパイル使用メモリ | 193,940 KB |
最終ジャッジ日時 | 2025-02-10 19:52:15 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 WA * 13 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using ld = long double; using vll = vector<long long>; using vvll = vector<vector<long long>>; using vs = vector<string>; #define lln \ ll n; \ cin >> n; #define REP(i, n) for (long long i = 0; i < n; i++) #define REP2(i, s, e) for (long long i = s; i < e; i++) #define UNIQUE_VECTOR(v) v.erase(unique(v.begin(), v.end())) ll gcd(ll x, ll y) { return (x % y) ? gcd(y, x % y) : y; } ll lcm(ll x, ll y) { return x / gcd(x, y) * y; } int main() { lln; string s, t; cin >> s >> t; string so, sr; so = s; reverse(s.begin(), s.end()); sr = s; ll cnto = 0, cntr = 0; REP(i, n) { if (t[i] != so[i]) { cnto++; } if (t[i] != sr[i]) { cntr++; } } cout << min(cnto, cntr) << endl; } /* 0110111010 1001010011 @@@@@.@..@ 0110111010 1100101001 @.@..@..@@ */