글 읽기 - 1079마피아 왜틀린가요

pyd0309 8년 전 0

코드 문제좀 봐주세요... 왜 틀렸습니다가 나올까요

#include <stdio.h>
#include <string.h>
int N;
int a[20][20];
int guilty[20];
int die[20];
int sol,P;
int maxi,max;
void DFS(int n,int day)
{
	int i,j;
	if(n==1&&!die[P]){
		if(sol<day)sol=day;
		return;
	}
	if(n%2){//낮
		max=0;
		for(i=0;i<N;i++)
		{
			if(die[i])continue;
			if(guilty[i]>max)
			{
				max=guilty[i];
				maxi=i;
			}
		}
		if(maxi==P){
			if(day>sol)sol=day;		
			return;
		}
		die[maxi]=1;
		DFS(n-1,day);
		die[maxi]=0;
		return;
	}
	else{//밤 
		for(i=0;i<N;i++)
		{
			if(die[i] || i==P)continue;
			for(j=0;j<N;j++)
			{
				guilty[j]+=a[i][j];
			}
			die[i]=1;
			DFS(n-1,day+1);
			die[i]=0;
			for(j=0;j<N;j++)
			{
				guilty[j]-=a[i][j];
			}
		}
	}
	return;
}
int main(void)
{
	int i,j;
	scanf("%d",&N);
	for(i=0;i<N;i++)
	{
		scanf("%d",&guilty[i]);
	}
	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			scanf("%d",&a[i][j]);
		}
	}
	scanf("%d",&P);
	DFS(N,0);

	printf("%d\n",sol);
	return 0;
}

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

문제

문제

출처

ICPC

1079마피아 왜틀린가요

pyd0309 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말