글 읽기 - 반례나 틀린부분 간절하게 고대합니다..

huh0918 1년 전 0

정말 항복입니다. 대체 어디가 문제일까요..?

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cstdlib>
#define el '\n'
using namespace std;
typedef vector<int> vi;

int N;
char ans[53];
int cache[51][51][51][2][3];

bool fun(int a, int b, int c, int boff, int coff);
int main()
{
    cin.tie(nullptr); ios_base::sync_with_stdio(false);
    string s; cin >> s;
    N = s.length();
    vi cnt(3, 0);
    for (char c : s) cnt[c - 'A'] ++;
    
    memset(cache, -1, sizeof(cache));
    if (!fun(cnt[0], cnt[1], cnt[2], 0, 0))
        cout << -1 << el;
}

// a남은개수, b남은개수, c남은개수, 0이면b가능, 0이면 c가능
bool fun(int a, int b, int c, int boff, int coff)
{
    if (a == 0 && b == 0 && c == 0) {
        ans[N] = 0;
        cout << ans << el;
        return true;
    }

    int& ret = cache[a][b][c][boff][coff];
    if (ret != -1)
        return ret;

    int idx = N - a - b - c;
    ans[idx] = 'C';
    if (coff == 0 && c > 0 && fun(a, b, c - 1, 0, 2))
        return true;

    ans[idx] = 'B';
    if (boff == 0 && b > 0 && fun(a, b - 1, c, 1, max(c - 1, 0)))
        return true;

    ans[idx] = 'A';
    if (a > 0 && fun(a - 1, b, c, 0, max(c - 1, 0)))
        return true;
    return false;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례나 틀린부분 간절하게 고대합니다..

huh0918 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말