ulvis.paste.net

Paste Search Dynamic
Recent pastes
a[MAXN]
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5. const int maxn = 1e5+10;
  6. const int MAXN = 1e6+10;
  7. const int INF = 0x3f3f3f3f;
  8. const int MOD = 1e9+7;
  9.  
  10. char a[MAXN];
  11. int main() {
  12.     int t;
  13.     scanf("%d", &t);
  14.     while(t--) {
  15.         scanf("%s", a);
  16.         ll ans = 0;
  17.         int len = strlen(a);
  18.         ll w;
  19.         if(a[0]=='0') ans = 2;
  20.         else ans = 1;
  21.         w = ans;
  22.         for(int i=1; i<len; i++) {
  23.             if(a[i] == a[i-1]) w += i*2;
  24.             else w += i;
  25.             if(a[i] == '1') w += 1;
  26.             else w += 2;
  27.             ans += w;
  28.         }
  29.         printf("%lld\n", ans);
  30.     }
  31.     return 0;
  32. }
  33.  
Parsed in 0.006 seconds