题目描述
尖塔世界中,LJY 在一个笛卡尔坐标系的 (0,0)(0,0) 位置上召唤了一个故障机器人,有四种指令 U
,D
,L
,R
分别表示让机器人向上、向下、向左、向右平移一个单位。
由于腐化之心的律动,机器人停留在原地,LJY 认为这是因为部分指令没有被机器人识别,因此他想要知道,若机器人在最后仍然待在原地,它最多执行了多少次命令?
输入格式
第一行包含一个数字 nn,表示输入的命令序列长度。
第二行包含序列本身,即一个由 nn 字符组成的字符串。每个字符可以是 U
,D
,L
,R
中的一个。
输出格式
输出仅一行,表示故障机器人最多执行了多少次命令。
输入数据 1
4
LDUR
Copy
输出数据 1
4
Copy
输入数据 2
5
RRRUU
Copy
输出数据 2
0
Copy
输入数据 3
6
LLRRRR
Copy
输出数据 3
4
Copy
数据规模
对于 100%100% 的测试数据,满足 n≤104n≤104。
#include<bits/stdc++.h>
using namespace std;
long long sd,sf,n,mo=1e9+7,mi,m,z,k,l,r,x[124933],y[229222],an[1110111];
long long c[1000001];
long long s,p12;
char ch;
struct op{
long long x,y,z;
}a[600001];
int main(){
ios::sync_with_stdio (false);
cin>>n;
while(cin>>ch){
if(ch=='U') x[1]++;
if(ch=='D') x[2]++;
if(ch=='L') x[3]++;
if(ch=='R') x[4]++;
}
cout<<min(x[1],x[2])*2+min(x[3],x[4])*2;
}