oj.uz

Submission #100334

# Submission time Handle Problem Language Result Execution time Memory
100334 2019-03-10T12:18:02 Z tinjyu Miners (IOI07_miners) C++14
100 / 100
 402 ms 840 KB 
#include <iostream>
using namespace std;
int n,dp[2][4][4][4][4],a[100005];
int find(int x,int y,int z)
{
	int t=0;
	for(int i=1;i<=3;i++)if(x==i || y==i || z==i)t++;
	return t;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		char c;
		cin>>c;
		if(c=='M')a[i]=1;
		if(c=='F')a[i]=2;
		if(c=='B')a[i]=3;
	}
	int d=1,e=0;
	for(int i=n;i>=0;i--)
	{
		swap(d,e);
		for(int j=0;j<=3;j++)
		{
			for(int k=0;k<=3;k++)
			{
				for(int l=0;l<=3;l++)
				{
					for(int m=0;m<=3;m++)
					{
						dp[d][j][k][l][m]=max(dp[e][k][a[i]][l][m]+find(j,k,a[i]),dp[e][j][k][m][a[i]]+find(l,m,a[i]));
					}
				}
			}
		}
	}
	cout<<dp[d][0][0][0][0];
}

Subtask #1
9.0 / 9.0

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

Subtask #2
9.0 / 9.0

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

Subtask #3
9.0 / 9.0

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

Subtask #4
9.0 / 9.0

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

Subtask #5
9.0 / 9.0

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

Subtask #6
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB Output is correct

Subtask #7
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 384 KB Output is correct

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 22 ms 384 KB Output is correct

Subtask #9
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 47 ms 404 KB Output is correct

Subtask #10
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 97 ms 472 KB Output is correct

Subtask #11
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 315 ms 720 KB Output is correct

Subtask #12
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 402 ms 840 KB Output is correct