Submission #402664

#TimeUsernameProblemLanguageResultExecution timeMemory
402664errayLamps (JOI19_lamps)C++11
0 / 100
1 ms436 KiB
// author: erray #include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; string a, b; cin >> n >> a >> b; assert(count(a.begin(), a.end(), '0') == n); int ans = 0; for (int i = 1; i < n; ++i) { if (b[i] == '1' && b[i - 1] == '0') { ++ans; } } cout << min(ans, 1 + (ans + 1) / 2) << '\n'; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...