아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

월드컵

면접 대비

시간 제한1초메모리 제한128 MB

요약
6개국 풀리그 조의 승·무·패 기록이 주어질 때, 15경기의 결과를 적절히 배정해 그 기록이 나올 수 있는지 네 가지 경우 각각 판정한다.
난이도

보통10점 중 6점

유형
백트래킹, 완전 탐색, 구현, 수학
정답자
아직 제출이 없습니다

문제

월드컵 조별 최종 예선에서는 6개 나라로 이루어진 각 조에서, 같은 조에 속한 모든 나라끼리 서로 한 번씩 경기를 치른다. 따라서 한 나라는 총 5경기를 치르고, 한 조에서는 모두 15경기가 열린다.

조별 리그가 끝난 뒤 각 나라의 승·무승부·패 횟수가 보고되었다. 이 결과가 15경기의 승패를 적절히 배정하여 실제로 나올 수 있는 것인지 판별하려고 한다. 네 가지 결과가 주어질 때, 각 결과가 가능하면 1, 불가능하면 0을 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 넷째 줄까지, 각 줄에 한 가지 결과가 주어진다. 한 줄에는 6개 나라의 결과가 순서대로 나오며, 각 나라마다 승, 무승부, 패의 수가 이 순서로 공백 하나를 사이에 두고 나열되어 모두 18개의 정수가 주어진다. 각 수는 0 이상 6 이하의 정수이다.

출력

네 가지 결과에 대하여 가능한 결과는 1, 불가능한 결과는 0을 공백 하나를 사이에 두고 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    5 0 0 3 0 2 2 0 3 0 0 5 4 0 1 1 0 4
    4 1 0 3 0 2 4 1 0 1 1 3 0 0 5 1 1 3
    5 0 0 4 0 1 2 2 1 2 0 3 1 0 4 0 0 5
    5 0 0 3 1 1 2 1 2 2 0 3 0 0 5 1 0 4
    
    예상 출력
    1 1 0 0