2 条题解
-
0
因为有一些可以不走,但又要尽量走的多
例如现在往左走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
- 上传者