제출 #660483

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
660483		Blobo2_Blobo2	Miners (IOI07_miners)	C++17	100 / 100	39 ms	852 KiB

miners

/*
Editor: Abdelrahman Hossam
Nickname: Blobo2_Blobo2
I love my mama
*/
/*#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math,O3")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,sse4.2,popcnt,abm,mmx,avx2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-funroll-all-loops,-fpeel-loops,-funswitch-loop")*/

#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define endl "\n"
#define all(v)  v.begin(),v.end()
#define gen(arr,n,nxt)  generate(arr,arr+n,nxt)
#define Blobo2 ios_base::sync_with_stdio(false);cin.tie(0);
#define FR(i, a, b) for(int i=(a); i<(b); i++)
#define FOR(i, n) FR(i, 0, n) 
#define RF(i, a, b) for(int i=(a); i>=(b); i--)

const int mo=998244353;
inline int nxt(){int x;cin>>x;return x;}
int arr[100000],n;
int dp[2][4][4][4];
bool freq[4];

inline int val(int x,int y,int z){
	memset(freq,0,sizeof freq);
	freq[x]=1;
	freq[y]=1;
	freq[z]=1;
	int cnt = 3;
	for(int i=1;i<=3;i++)if(freq[i] == 0)cnt--;
	return cnt;
}

inline void testCase(){
	n=nxt();
	string s;
	cin>>s;
	memset(dp,-1,sizeof dp);
	FOR(i,n){
		if(s[i] == 'M')arr[i] = 1;
		if(s[i] == 'F')arr[i] = 2;
		if(s[i] == 'B')arr[i] = 3;
	}
	int idx = 0;
	RF(i,n-1,0){
		FOR(a,4){
			FOR(b,4){
				FOR(c,4){
					dp[idx][a][b][c] = max(val(arr[i], arr[i-1], a) + dp[idx^1][arr[i-1]][b][c],
	                					   val(arr[i], b, c) + dp[idx^1][b][arr[i-1]][a]);
				}
			}	
		}
		idx^=1;
	}
	idx^=1;
	cout<<dp[idx][0][0][0]+1<<endl;
	return;
}

signed main(){
    Blobo2
    int qu=1;
    while(qu--){
		testCase();
    }
    return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 7 / 7
• Subtask 7: 8 / 8
• Subtask 8: 8 / 8
• Subtask 9: 8 / 8
• Subtask 10: 8 / 8
• Subtask 11: 8 / 8
• Subtask 12: 8 / 8