#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define pb emplace_back
#define AI(i) begin(i), end(i)
template<class T> bool chmin(T &a, T b) { return b < a && (a = b, true); }
template<class T> bool chmax(T &a, T b) { return a < b && (a = b, true); }
#ifdef KEV
#define DE(args...) kout("[ " + string(#args) + " ] = ", args)
void kout() { cerr << endl; }
template<class T, class ...U> void kout(T a, U ...b) { cerr << a << ' ', kout(b...); }
template<class T> void debug(T l, T r) { while (l != r) cerr << *l << " \n"[next(l) == r], ++l; }
#else
#define DE(...) 0
#define debug(...) 0
#endif
const int MAX_N = 1000010;
int n;
char a[MAX_N], b[MAX_N];
int va[MAX_N], vb[MAX_N];
int32_t main() {
ios_base::sync_with_stdio(0), cin.tie(0);
cin >> n >> a+1 >> b+1;
for (int i = 1;i <= n;++i) a[i] -= '0', b[i] -= '0';
++n;
for (int i = n;i >= 1;--i) {
va[i] = a[i] ^ a[i-1];
vb[i] = b[i] ^ b[i-1];
}
if (accumulate(va, va+n+1, 0) == 0)
return cout << accumulate(vb, vb + n + 1, 0) << '\n', 0;
return -1;
}
Compilation message
lamp.cpp: In function 'int32_t main()':
lamp.cpp:25:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
25 | cin >> n >> a+1 >> b+1;
| ~^~
lamp.cpp:25:22: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
25 | cin >> n >> a+1 >> b+1;
| ~^~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1 ms |
364 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1 ms |
364 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Incorrect |
0 ms |
364 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1 ms |
364 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |