oj.uz

답안 #397236

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
397236 2021-05-01T18:25:14 Z AugustinasJucas Miners (IOI07_miners) C++14
60 / 100
 15 ms 2892 KB 
#include <bits/stdc++.h>

using namespace std;
int n;
string a;
int hsh(char a){
    if(a == 'M') return 1;
    if(a == 'B') return 2;
    if(a == 'F') return 3;
    return 0;
}
const int dydis = 1e3;
const int inf = 1e9;
int dp[dydis][4][4][4][4];
int kek(int a, int b, int c){
    set<int> st = {a, b, c};
    return st.size() - st.count(0);
}
int main(){
    for(int i = 0; i < dydis; i++){
        for(int j = 0; j < 4; j++){
            for(int h = 0; h < 4; h++){
                for(int l = 0; l < 4; l++){
                    for(int g = 0; g < 4; g++){
                        dp[i][j][h][l][g] = -inf;
                    }
                }
            }
        }
    }
    cin >> n >> a;
    dp[0][0][0][0][0] = 0;

    int ans = 0;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < 4; j++){
            for(int h = 0; h < 4; h++){
                for(int l = 0; l < 4; l++){
                    for(int g = 0; g < 4; g++){
                        if(dp[i][j][h][l][g] < 0) continue;
                        dp[i+1][h][hsh(a[i])][l][g] = max(dp[i+1][h][hsh(a[i])][l][g], dp[i][j][h][l][g] + kek(j, h, hsh(a[i])));
                        dp[i+1][j][h][g][hsh(a[i])] = max(dp[i+1][j][h][g][hsh(a[i])], dp[i][j][h][l][g] + kek(l, g, hsh(a[i])));
                        ans = max(ans, dp[i+1][h][hsh(a[i])][l][g]);
                        ans = max(ans, dp[i+1][j][h][g][hsh(a[i])]);                    }
                }
            }
        }
    }
    cout << ans;
    return 0;
}

Subtask #1
9.0 / 9.0

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

Subtask #2
9.0 / 9.0

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

Subtask #3
9.0 / 9.0

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

Subtask #4
9.0 / 9.0

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

Subtask #5
9.0 / 9.0

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

Subtask #6
7.0 / 7.0

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

Subtask #7
8.0 / 8.0

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

Subtask #8
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 8 ms 2380 KB Execution killed with signal 11

Subtask #9
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 13 ms 2492 KB Execution killed with signal 11

Subtask #10
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 12 ms 2532 KB Execution killed with signal 11

Subtask #11
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 11 ms 2892 KB Execution killed with signal 11

Subtask #12
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 15 ms 2892 KB Execution killed with signal 11