Submission #61949294

---

Source Code Expand

// LUOGU_RID: 199988910
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=200005;
int n,dp[N][3];//RPS
char s[N];
signed main(){
	cin>>n>>s+1;
	for(int i=1;i<=n;i++){
		if(s[i]=='R'){
			dp[i][0]=max(dp[i-1][1],dp[i-1][2]);
			dp[i][1]=max(dp[i-1][0],dp[i-1][2])+1;
		}
		if(s[i]=='P'){
			dp[i][2]=max(dp[i-1][0],dp[i-1][1])+1;
			dp[i][1]=max(dp[i-1][0],dp[i-1][2]);
		}
		if(s[i]=='S'){
			dp[i][0]=max(dp[i-1][1],dp[i-1][2])+1;
			dp[i][2]=max(dp[i-1][0],dp[i-1][1]);
		}
	}
	printf("%lld",max({dp[n][0],dp[n][1],dp[n][2]}));
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:9:18: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
    9 |         cin>>n>>s+1;
      |                 ~^~

Judge Result