2 条题解

  • 0
    @ 2023-9-4 21:45:38

    因为有一些可以不走,但又要尽量走的多

    例如现在往走4步,往走5步,那么如果要回到原为,就必须保证的跟的走的一样多,那么这样的话极限值就是左4右4

    根据这个原理就可以写出代码了

    #include <bits/stdc++.h>
    //#pragma GCC optimize(2)
    //#define int long long
    #define endl '\n'
    using namespace std;
    string s;
    int n;
    int	a,b,c,d;
    signed main()
    {
        ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    
    	cin >> n;
    	cin >> s;
    	int ans = 0;
    	for(int i = 0; i < n; i++)
    	{
    		if(s[i]=='L')a++;
    		else if(s[i]=='R')b++;
    		else if(s[i]=='U')c++;
    		else if(s[i]=='D')d++;
    	}
    	ans = min(a,b)+min(c,d);
    	ans*=2;
    	cout << ans << endl;
        return 0;
    }
    

    信息

    ID
    2299
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    265
    已通过
    84
    上传者