#include using namespace std; template vector> RLE(vector &A){ if(A.size() == 0) return {}; vector> ret; T back = A.at(0); long long streak = 1; for(int i=1; i> RLE(string &s){ if(s.size() == 0) return {}; vector> ret; char back = s.at(0); long long streak = 1; for(int i=1; i> s; auto S = RLE(s); int bring = 0; long long answer = 0; for(auto &[c,len] : S){ if(c == '1') bring += len; else{ bring -= bring%2; answer += len*(bring/2); } } cout << answer << endl; }