Submission #3813522

---

Source Code Expand

#include<iostream>
#include<string>

using namespace std;

int main()
{
	string s;
	cin >> s;
	int x=0,y=0;
	int count=0;
	for(int i=1;i<=s.size();i++)
	{
		if(s[i-1]=='?')
			count++;
		else if(s[i-1]=='L')
			x--;
		else if(s[i-1]=='R')
			x++;
		else if(s[i-1]=='U')
			y++;
		else if(s[i-1]=='D')
			y--;
	}
	int ans=abs(x)+abs(y);
	int t;
	cin >> t;
	if(t==1)
		cout << ans+count << endl;
	else
		cout << (ans-count>0 ? ans-count:(ans%2==count%2 ? 0:1)) << endl;
}

Submission Info

Judge Result