Advertisement
Ankit_132

B

Apr 29th, 2024
577
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.     int tst;
  6.     cin>>tst;
  7.    
  8.     while(tst--){
  9.         string s;
  10.         cin>>s;
  11.        
  12.         long long int ans = 0;
  13.         int cnt = 0;
  14.        
  15.         for(int i=0; i<s.size(); i++){
  16.             if(s[i] == '0')     ans += cnt + (cnt>0);
  17.             else                cnt++;
  18.         }
  19.        
  20.         cout<<ans<<"\n";
  21.     }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement