//include //------------------------------------------ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define SHOW_VECTOR(v) {std::cerr << #v << "\t:";for(const auto& xxx : v){std::cerr << xxx << " ";}std::cerr << "\n";} #define SHOW_MAP(v){std::cerr << #v << endl; for(const auto& xxx: v){std::cerr << xxx.first << " " << xxx.second << "\n";}} using LL = long long; //------------------------------------------ //------------------------------------------ int main() { string S; cin >> S; reverse(S.begin(), S.end()); S += '0'; int N = S.size(); vector> dp(N + 1, vector(2, 1e6)); dp[0][0] = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < 2; j++) { if (S[i] == '0' && (!j)) { dp[i + 1][0] = min(dp[i + 1][0], dp[i][j]); } else if (S[i] == '1' && (j)) { dp[i + 1][1] = min(dp[i + 1][1], dp[i][j]); } else { dp[i + 1][1] = min(dp[i + 1][1], dp[i][j] + 1); dp[i + 1][0] = min(dp[i + 1][0], dp[i][j] + 1); } } } int ans = (dp[N][0]); cout << ans << endl; return 0; }