글 읽기 - 마지막 테스트 케이스 확인부탁드립니다.

amatuer789 5년 전 1

정답 나오신 분들이 있어서 불안하긴 하지만

제공된 마지막 test case 에서 지우가 다음과 같이 낸 경우, 1 4 2 5 7 9 3 6 8 지우가 이기는 결과가 나옵니다.

0 : 지우, 1 : 경희, 2 : 민호

A/B/winner/ win:A or B

0 1 0 win: 1

1 2 2 win: 1

1 0 1 win: 0

0 2 0 win: 2

2 1 0 win: 1

1 0 0 win: 0

0 2 2 win: 0

0 1 2 win: 0

0 2 2 win: 0

#include <cstdio>
#include <algorithm>
using namespace std;
int n, k;
int A[3][21];
int W[10][10]; 
bool check[10];
int cnt;
bool solve(){
    int a, b, c, win[3] = {0,0,0}, idx[3] = {1,1,1};
    a=0, b=1, c=2;
    while(1){
        if((a > 21 || b > 21)||(a == 0 && idx[a] > n)||(b == 0 && idx[b] > n)) return false;
        if(cnt == 10267){
            printf("%d %d      %d\n", a, b, W[A[a][idx[a]]][A[b][idx[b]]]);
        }
        if(W[A[a][idx[a]]][A[b][idx[b]]] == 2){ 
            win[a]++;
            if(cnt == 10267 && win[a] == k) printf("win: %d\n", a);
            if(win[a] == k) return a == 0;
            swap(b,c);
        }else{ 
            win[b]++;
            if(win[b] == k) return b == 0;
            swap(a,b); swap(b,c);
        }
        if(cnt == 10267) printf("win: %d\n", a);
        idx[a]++; idx[c]++;
    }
}
bool perm(int idx){
    if(idx == n+1){
        cnt++; // 정답 구분용
        if(solve()){
            for(int i = 1; i <= n; i++) // 정답 순열 출력
                printf("%d ", A[0][i]);
            printf("\n");
            return true;
        }
        return false;
    }
    for(int i = 1; i <= n; i++){
        if(check[i]) continue;
        check[i] = true;
        A[0][idx] = i;
        if(perm(idx+1)) return true;
        check[i] = false;
    }
    return false;
}
int main(){
    int i, j;
    scanf("%d%d", &n, &k);
    for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++) scanf("%d", &W[i][j]);
    for(i = 1; i <= 20; i++) scanf("%d", &A[1][i]);
    for(i = 1; i <= 20; i++) scanf("%d", &A[2][i]);
    if(n < k) {printf("0"); return 0;}
    printf("%d", perm(1)?1:0);
}

kyo20111 5년 전 1

https://www.acmicpc.net/board/...

규칙에 의하면 3번째 경기에 1와 0이 무승부가 나지만 '경기 진행 순서상 뒤인' 1이 이기게 됩니다.

amatuer789 5년 전 0

'경기 진행 순서상 뒤'에 의미가

현재 경기에 늦게 참여한 사람이 아닌,

지우 > 경희 > 민호

순인가요??

amatuer789 5년 전 0

조언해주신 방향으로 하니, 정답 처리 되네요. 감사합니다.

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

문제

문제

출처

ICPC

마지막 테스트 케이스 확인부탁드립니다.

amatuer789 5년 전 1

kyo20111 5년 전 1

amatuer789 5년 전 0

amatuer789 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말