提出 #56280686

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long
#define YES cout<<"YES\n"
#define NO cout<<"NO\n"
#define endl "\n"
#define pb push_back
#define sz(v) v.size()
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int inf=2e9;
const int MOD=998244353;
const int maxn=200005;
int n;
int s[maxn];
int dp[maxn][4];
int win[10],lose[10];
int32_t main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	cin>>n;
	for(int i=1;i<=n;i++){
		char c;
		cin>>c;
		s[i]=(c=='R'?1:(c=='P'?2:3));
	}
	win[1]=2;
	win[2]=3;
	win[3]=1;
	lose[1]=3;
	lose[2]=1;
	lose[3]=2;
	dp[1][win[s[1]]]=1;
	for(int i=2;i<=n;i++){
		//lose
		dp[i][lose[s[i]]]=0;
		
		//win
		int p=win[s[i]];
		for(int j=1;j<=3;j++){
			if(j!=p){
				dp[i][p]=max(dp[i][p],dp[i-1][j]+1);
			}
		}
		
		//draw
		for(int j=1;j<=3;j++){
			if(j!=s[i]){
				dp[i][s[i]]=max(dp[i][s[i]],dp[i-1][j]);
			}
		}
//		cout<<dp[i][1]<<" "<<dp[i][2]<<" "<<dp[i][3]<<endl;
	}
	cout<<max(dp[n][1],max(dp[n][2],dp[n][3]))<<endl;
	return 0;
}

提出情報

ジャッジ結果