#include #include #include using namespace std; // スタックと結果をグローバルで保持 vector stack; long long ans = 0; void f() { ans++; // スタックから3つ取り除く for (int i = 0; i < 3; ++i) stack.pop_back(); // "0"をスタックに追加 stack.push_back('0'); // 再帰処理 if (stack.size() > 2) { if (stack[stack.size() - 3] == '1' && stack[stack.size() - 2] == '1' && stack[stack.size() - 1] == '0') { f(); } } // "1", "1"をスタックに追加 stack.push_back('1'); stack.push_back('1'); } int main() { string S; cin >> S; for (char c : S) { stack.push_back(c); // スタックのサイズが2以下の場合はスキップ if (stack.size() <= 2) continue; // 末尾3つが"1", "1", "0"の場合、関数fを呼び出す if (stack[stack.size() - 3] == '1' && stack[stack.size() - 2] == '1' && stack[stack.size() - 1] == '0') { f(); } } cout << ans << endl; return 0; }