oj.uz

답안 #1008093

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1008093 2024-06-26T07:34:12 Z vjudge1 Miners (IOI07_miners) C++17
9 / 100
 63 ms 100804 KB 
#include "bits/stdc++.h"
#define F first
#define S second
#define ll long long
#define pii pair<ll,ll>
const ll mxN = 3e5 + 5;
const ll mod = 1e9 + 7;
using namespace std;
int dp[mxN][4][4][4][4];
signed main(){
    // ios_base::sync_with_stdio(0);
    // cin.tie(0);
    // cout.tie(0);
    int n;
    string s = "#",s1;
    cin >>n>>s1;
    s += s1;
    int ans = 0;
    for(int i = 1;i <= n;i++){
        int num = (s[i] == 'M' ? 1 : (s[i] == 'B' ? 2 : 3));
        for(int a = 1;a < 4;a++){
            for(int b = 1; b < 4;b++){
                for(int c = 1;c < 4;c++){
                    for(int d = 1;d < 4;d++){
                        int val;
                        if(num != a && a != b && b != num) val = 3;
                        else if(num != a && a == b) val = 2;
                        else if(num == a && a != b) val = 2;
                        else val = 1;
                        // cout<<i<<' '<<num<<' '<<a<<' '<<b<<' '<<c<<' '<<d<<' '<<val<<'\n';
                        dp[i][num][a][c][d] =max(dp[i][num][a][c][d], dp[i - 1][a][b][c][d] + val);
                        if(num != c && c != d && d != num) val = 3;
                        else if(num != c && c == d) val = 2;
                        else if(num == c && c != d) val = 2;
                        else val = 1;
                        // cout<<i<<' '<<num<<' '<<a<<' '<<b<<' '<<c<<' '<<d<<' '<<val<<'\n';
                        dp[i][a][b][num][c] = max(dp[i][a][b][num][c],dp[i - 1][a][b][c][d] + val);
                        ans = max({ans,dp[i][num][a][c][d],dp[i][a][b][num][c]});
                    }
                }
            }
        }
        // cout<<ans<<' ';
    }
    cout<<ans - 6;
}

Subtask #1
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct

Subtask #2
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 1372 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 5480 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 7 ms 10332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 18 ms 25432 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #11
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 50 ms 75604 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 63 ms 100804 KB Output isn't correct
2 Halted 0 ms 0 KB -