oj.uz

Submission #1008247

# Submission time Handle Problem Language Result Execution time Memory
1008247 2024-06-26T08:36:46 Z vjudge1 Miners (IOI07_miners) C++17
100 / 100
 694 ms 63932 KB 
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define pb push_back
#define ll long long
#define int long long
const long long inf=1e18;
const int MOD=1e9+7;
const int N=1e5+1;
int dp[N][3][3][3][3];//M=0 F1 B=2
signed main()
{
   int n; cin>>n;
   string s; cin>>s;
   s='#'+s;
   int ans=0;
   for(int i=1;i<=n;i++){
       int x=0;
       if(s[i]=='F')x=1;
       if(s[i]=='B')x=2;
       for(int j=0;j<3;j++){
           for(int k=0;k<3;k++){
               for(int l=0;l<3;l++){
                   for(int u=0;u<3;u++){
                       int score;
                       set<int> a={x,j,k};
                       score=a.size();
                       dp[i][k][x][l][u]=max(dp[i][k][x][l][u],dp[i-1][j][k][l][u]+score);
                       a={x,l,u};
                       score=a.size();
                       dp[i][j][k][u][x]=max(dp[i][j][k][u][x],dp[i-1][j][k][l][u]+score);
                       ans=max({ans,dp[i][k][x][l][u],dp[i][j][k][u][x]});
                   }
               }
           }
       }
   }
   cout<<ans-6;
}

Subtask #1
9.0 / 9.0

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

Subtask #2
9.0 / 9.0

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

Subtask #3
9.0 / 9.0

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

Subtask #4
9.0 / 9.0

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

Subtask #5
9.0 / 9.0

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

Subtask #6
7.0 / 7.0

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

Subtask #7
8.0 / 8.0

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

Subtask #8
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 43 ms 3492 KB Output is correct

Subtask #9
8.0 / 8.0

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

Subtask #10
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 161 ms 16168 KB Output is correct

Subtask #11
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 518 ms 48116 KB Output is correct

Subtask #12
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 694 ms 63932 KB Output is correct