90pts wa on #4 求助
  • 板块P2697 宝石串
  • 楼主T1anBooy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/10 20:37
  • 上次更新2024/10/10 22:12:10
查看原帖
90pts wa on #4 求助
94933
T1anBooy楼主2024/10/10 20:37

求大佬帮忙,90pts wa on #4

评测记录

#include <bits/stdc++.h>

#define F(A, B) for (int i = A; i <= B; i ++)
#define int long long

using namespace std;

const int N = 1e6+10;

 int f[2*N]; //记忆化 

signed main () {
	char ch;
	int sum = (int)1e6+5, cnt, ans = 0;
	string s;
	cin>>s;
	int l=s.length();
	F(1, l) {
		if (s[i-1] == 'R') sum ++;
		else sum --;
		if (sum == (int)1e6+5) ans = max(ans, abs(i - f[sum]));
		else f[sum]= i;
	}
	cout << ans;
	return 0;
}
2024/10/10 20:37
加载中...