#include #include #include #include using namespace std; const int INF = 1e9; int main() { int N; string S; cin >> N >> S; // 差の範囲は [-N, N] → インデックスに +N のオフセットをかけて 0~2N int offset = N; vector dp(2 * N + 1, INF); dp[offset] = 0; // 初期状態:差 0, 操作数 0 for (char c : S) { vector next_dp(2 * N + 1, INF); for (int b = -N; b <= N; ++b) { int idx = b + offset; if (dp[idx] == INF) continue; // そのまま使う場合 if (c == '1') { next_dp[idx + 1] = min(next_dp[idx + 1], dp[idx]); } else { next_dp[idx - 1] = min(next_dp[idx - 1], dp[idx]); // 0 → 1 に変える場合(操作を使う) next_dp[idx + 1] = min(next_dp[idx + 1], dp[idx] + 1); } } dp = next_dp; } // 最終的に、差 b >= 0 の最小値を探す(b + N >= N) int ans = INF; for (int b = 0; b <= N; ++b) { ans = min(ans, dp[b + offset]); } cout << ans << endl; return 0; }