oj.uz

Submission #69000

# Submission time Handle Problem Language Result Execution time Memory
69000 2018-08-19T12:38:14 Z TuGSGeReL Miners (IOI07_miners) C++14
100 / 100
 164 ms 101380 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][4][4][4][4],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 376 KB Output is correct

Subtask #2
9.0 / 9.0

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

Subtask #3
9.0 / 9.0

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

Subtask #4
9.0 / 9.0

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

Subtask #5
9.0 / 9.0

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

Subtask #6
7.0 / 7.0

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

Subtask #7
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 1812 KB Output is correct

Subtask #8
8.0 / 8.0

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

Subtask #9
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 18 ms 10800 KB Output is correct

Subtask #10
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 44 ms 25828 KB Output is correct

Subtask #11
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 123 ms 76248 KB Output is correct

Subtask #12
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 164 ms 101380 KB Output is correct