#include #include #include #include #include #include #include #include #include #include #include using namespace std; class Solution { public: long long zeroFilledSubarray(vector& nums); }; long long Solution::zeroFilledSubarray(vector& nums) { long long num_zeros; size_t i; long long rv; num_zeros = 0; rv = 0; nums.push_back(1); // Make sure we always end with a non-zero. for (i = 0; i < nums.size(); i++) { if (nums[i] == 0) { num_zeros++; } else { rv += (num_zeros*(num_zeros+1)/2); num_zeros = 0; } } return rv; } int main() { vector nums; int i; Solution s; while (cin >> i) nums.push_back(i); cout << s.zeroFilledSubarray(nums) << endl; }