#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; string S; if (!(cin >> N >> S)) return 0; vector dp(N, 0); int totalZero = 0; for (int i = 0; i < N; ++i) { if (S[i] == '0') ++totalZero; if (S[i] == '1') { dp[i] = (i ? dp[i - 1] : 0); } else { int not_take = (i ? dp[i - 1] : 0); // この 0 を 1 に変える int take = 1 + (i >= 3 ? dp[i - 3] : 0); // この 0 を残す dp[i] = max(not_take, take); } } int minFlips = totalZero - dp[N - 1]; cout << minFlips << '\n'; return 0; }