Submission #1797441

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define INF 1<<30
#define LINF 1LL<<60

int main(void) {
    cin.tie(0); ios::sync_with_stdio(false);
    string S; cin >> S;
    ll N = S.length();
    ll res = 0;
    for(int i = 0; i < N;i++){
        if(S[i] == 'U'){
            res += N - (i+1) + 2*i;
        }else{
            res += 2*(N - (i+1)) + i;
        }
    }
    cout << res << endl;
    return 0;
}

Submission Info

Judge Result