Submission #11427976

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vec;
typedef vector<vec> mat;
typedef pair<ll,ll> pll;
const ll mod=1e9+7;
//const ll mod=998244353;
const ll inf=1e18;

int main() {
  string s;
  cin >> s;
  ll n=s.size();
  ll ans=0;
  for(ll i=0;i<n;i++) {
    if(s[i]=='U') {
      ans+=n-i-1;
      ans+=i*2;
    }
    else {
      ans+=(n-i-1)*2;
      ans+=i;
    }
  }
  cout << ans << endl;
}

Submission Info

Judge Result