Submission #674767

---

Source Code Expand

#include <algorithm>
#include <array>
#include <complex>
#include <cassert>
#include <cctype>
#include <climits>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <memory>
#include <queue>
#include <set>
#include <string>
#include <tuple>
#include <vector>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

inline bool valid(const int x, const int r) { return 0 <= x && x < r; }

void initIOStream() {
  ios::sync_with_stdio(false); // stdinなどと同期しない
  cin.tie(0); // cinの前にflushしない
  cout.setf(ios::fixed);
  cout.precision(10); // 四捨五入して指定桁数表示
}

int dy[4] = {-1, 0, 1, 0};
int dx[4] = {0, 1, 0, -1};
string m = "URDL";

void mov(int& y, int& x, char c){
  for(int i = 0; i < 4; ++i){
    if(m[i] == c){
      y += dy[i];
      x += dx[i];
    }
  }
}

int main() {
  initIOStream();

  string S;
  int T;
  cin >> S >> T;

  int y = 0, x = 0;
  int cnt = 0;
  for(int i = 0; i < S.size(); ++i){
    if(S[i] == '?') cnt++;
    else{
      mov(y, x, S[i]);
    }
  }
  if(T == 1){
    if(y >= 0) y += cnt;
    else y -= cnt;
  }else{
    while(cnt){
      if(y == 0 && x == 0){
        y += cnt % 2;
        cnt = 0;
      }else if(y == 0){
        int tmp = min(cnt, abs(x));
        cnt -= tmp;
        if(x >= 0) x -= tmp;
        else x += tmp;
      }else{
        int tmp = min(cnt, abs(y));
        cnt -= tmp;
        if(y >= 0) y -= tmp;
        else y += tmp;
      }
    }
  }
  cout << abs(y) + abs(x) << endl;
}

Submission Info

Judge Result