Advertisement
Guest User

Untitled

a guest
Aug 24th, 2019
164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. /*
  2.  
  3. どこの階にも止まるので、付いていない方の方向だけ2回かかる。
  4.  
  5. */
  6. #define rep(i, n) for(int i = 0; i < (int)(n); i++)
  7. typedef long long ll;
  8. #include <bits/stdc++.h>
  9. using namespace std;
  10.  
  11. int main() {
  12. ll n;
  13. string s;
  14. std::cin >> s;
  15. n = s.length();
  16.  
  17. ll result = 0;
  18. for (int i = 0; i < n; i++) {
  19. // 左にi個、右にn-i-1個
  20. if(s[i] == 'U'){
  21. result += n-i-1;
  22. result += 2*(i);
  23. }else{
  24. result += 2*(n-i-1);
  25. result += i;
  26. }
  27. }
  28. std::cout << result << std::endl;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement