oj.uz

Submission #69001

# Submission time Handle Problem Language Result Execution time Memory
69001 2018-08-19T12:38:55 Z TuGSGeReL Miners (IOI07_miners) C++14
100 / 100
 96 ms 32528 KB 
#include<bits/stdc++.h>
#define ll long long
#define mp make_pair
#define pub push_back
#define pob pop_back
#define ss second
#define ff first
#define ext exit(0)
using namespace std;
int n,i,j,p,t,k,a,dp[100001][3][3][3][3],ans;
string s;
inline int sol(int o, int oo , int ooo){
	if(o==oo && oo==ooo) return 1;
	else if(o==oo || o==ooo || ooo==oo) return 2;
	else return 3;
}
int main (){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n>>s;
	for(i=0;i<n;i++){
		if(s[i]=='M') a=0;
		else if(s[i]=='B') a=1;
		else a=2;
		for(j=0;j<3;j++){
			for(k=0;k<3;k++){
				for(t=0;t<3;t++){
					for(p=0;p<3;p++){
						dp[i+1][k][a][t][p]=max(dp[i+1][k][a][t][p],dp[i][j][k][t][p]+sol(k,a,j));
						dp[i+1][j][k][p][a]=max(dp[i+1][j][k][p][a],dp[i][j][k][t][p]+sol(t,a,p));
					}
				}
			}
		}
	}
	for(j=0;j<3;j++){
		for(k=0;k<3;k++){
			for(t=0;t<3;t++){
				for(p=0;p<3;p++) ans=max(ans,dp[n][j][k][t][p]-6);
			}
		}
	}
	cout<<ans;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 248 KB Output is correct

Subtask #2
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 356 KB Output is correct

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 560 KB Output is correct

Subtask #4
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 560 KB Output is correct

Subtask #5
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 624 KB Output is correct

Subtask #6
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 624 KB Output is correct

Subtask #7
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 784 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 2112 KB Output is correct

Subtask #9
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 3820 KB Output is correct

Subtask #10
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 8568 KB Output is correct

Subtask #11
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 69 ms 24556 KB Output is correct

Subtask #12
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 96 ms 32528 KB Output is correct