C++
#include <cstdio>
using namespace std;
int result[4];
int s_win = 0, s_tie = 0, s_lose = 0;
int win[6], tie[6], lose[6];//0~5
int t_win[6], t_tie[6], t_lose[6];//0~5
int n_tie=0;
int match[15][2];
int search_(int m)
{
if( m == 15 )
return 1;
int p1 = match[m][0];
int p2 = match[m][1];
if( t_win [p1] < win [p1] && t_lose [p2] < lose[p2] )
{
t_win [p1]++;
t_lose [p2]++;
if( search_ ( m+1 ) )
return 1;
t_win [p1]--;
t_lose [p2]--;
}
if( t_win [p2] < win [p2] && t_lose [p1] < lose[p1] )
{
t_win [p2]++;
t_lose [p1]++;
if( search_ ( m+1 ) )
return 1;
t_win [p2]--;
t_lose [p1]--;
}
if( t_tie [p1] < tie [p1] && t_tie [p2] < tie[p2] )
{
t_tie [p1]++;
t_tie [p2]++;
if( search_ ( m+1 ) )
return 1;
t_tie [p1]--;
t_tie [p2]--;
}
return 0;
}
int main()
{
int i,j,k;
int m = 0;
for(i=0;i<6;i++)
{
for(j=i+1;j<6;j++)
{
match[m][0] = i;
match[m++][1] = j;
}
}
for(i=0;i<4;i++)
{
result[i]=1;
}
for(i=0;i<4;i++)
{
s_win=0,s_tie=0,s_lose=0,n_tie=0;
for(j=0;j<6;j++)
{
scanf("%d %d %d",&win[j],&tie[j],&lose[j]);
s_win+=win[j];
s_tie+=tie[j];
s_lose+=lose[j];
if(tie[j]!=0)
{
n_tie++;
}
if(win[j]+tie[j]+lose[j]!=5)
{
result[i]=0;
}
}
if( result[i]== 0 )
continue;
/*if(s_win!=s_lose||n_tie%2!=0)
{
result[i]=0;
continue;
}*/
result [i] = search_ (0);
for(j=0;j<6;j++)
{
t_win[j] = 0;
t_lose[j] = 0;
t_tie[j] = 0;
}
}
for(i=0;i<4;i++)
{
printf("%d ",result[i]);
}
return 0;
}
댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 안내사항 | 관리자 | 2019.12.21 | 163 |
74 | 9663 | 관리자 | 2019.12.21 | 114 |
73 | 9345 | 관리자 | 2020.04.11 | 150 |
72 | 9019 | 관리자 | 2019.12.21 | 113 |
71 | 7569 | 관리자 | 2019.12.21 | 113 |
» | 6987 | 관리자 | 2019.12.21 | 113 |
69 | 5842 | 관리자 | 2020.04.11 | 151 |
68 | 5625 | 관리자 | 2019.12.21 | 109 |
67 | 5419 | 관리자 | 2020.04.11 | 155 |
66 | 3392 | 관리자 | 2020.04.11 | 156 |
65 | 3019 | 관리자 | 2019.12.21 | 111 |
64 | 2933 | 관리자 | 2019.12.21 | 112 |
63 | 2931 | 관리자 | 2019.12.21 | 111 |
62 | 2836 | 관리자 | 2019.12.21 | 110 |
61 | 2667 | 관리자 | 2019.12.21 | 113 |
60 | 2636 | 관리자 | 2019.12.21 | 113 |
59 | 2629 | 관리자 | 2020.04.11 | 146 |
58 | 2615 | 관리자 | 2019.12.21 | 111 |
57 | 2610 | 관리자 | 2020.04.11 | 146 |
56 | 2606 | 관리자 | 2019.12.21 | 111 |
55 | 2585 | 관리자 | 2019.12.21 | 113 |
54 | 2578 | 관리자 | 2019.12.21 | 111 |
53 | 2573 | 관리자 | 2020.04.11 | 151 |
52 | 2557 | 관리자 | 2019.12.21 | 111 |
51 | 2512 | 관리자 | 2019.12.21 | 111 |
50 | 2504 | 관리자 | 2020.04.11 | 147 |
49 | 2481 | 관리자 | 2019.12.21 | 112 |
48 | 2478 | 관리자 | 2020.04.11 | 148 |
47 | 2473 | 관리자 | 2020.04.11 | 153 |
46 | 2470 | 관리자 | 2020.04.11 | 151 |