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

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

원더팀

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

요약
각 n에 대해, 두 번의 리그전에서 승수, 득점, 최소 실점 모두 단독 1위인 팀이 가질 수 있는 가장 낮은(가장 큰) 순위를 구한다.
난이도

보통10점 중 7점

유형
그리디, 수학, 조합론, 시뮬레이션
정답자
아직 제출이 없습니다

문제

브라질 챔피언십(캄페오나투 브라질레이루)에는 nn개의 축구팀이 참가한다. 모든 팀은 다른 각 팀과 홈 경기와 원정 경기로 두 번씩 맞붙는다. 승리한 팀은 승점 3점을 얻고, 무승부인 경우 두 팀 모두 승점 1점을 얻으며, 패배한 팀은 승점을 얻지 못한다.

모든 경기가 끝나면 팀들은 총 승점에 따라 순위가 매겨진다. 승점이 pp점인 팀의 순위는 '자신보다 승점이 많은 팀의 수 +1+ 1'로 정의한다. 따라서 여러 팀이 같은 순위를 가질 수도 있다.

우승팀(순위가 1위인 팀 또는 팀들) 외에, 조건을 만족하는 팀이 존재한다면 그 팀을 원더팀(WonderTeam)으로 선정한다. 원더팀은 다음 세 조건을 모두, 그리고 각 조건을 '유일하게'(다른 어떤 팀과도 같은 값을 갖지 않도록) 만족하는 팀이다.

  • 승리 횟수가 유일하게 가장 많다.
  • 넣은 골(득점)이 유일하게 가장 많다.
  • 먹은 골(실점)이 유일하게 가장 적다.

단 하나의 팀이 세 조건을 모두 유일하게 만족할 때에만 원더팀이 정해진다.

원더팀이 가질 수 있는 '가장 나쁜'(가장 큰 수의) 순위를 구하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 리그에 참가하는 팀의 수 nn (1≤n≤501 \le n \le 50)이 적힌 한 줄로 주어진다. 입력의 마지막 줄에는 00이 하나 주어지며, 이 줄에서 입력이 끝난다.

출력

각 테스트 케이스마다 원더팀이 가질 수 있는 가장 나쁜 순위를 한 줄에 하나씩 출력한다.

예제5

  1. 예제 1

    입력
    1
    3
    0
    
    예상 출력
    1
    1
    
  2. 예제 2

    입력
    1
    0
    
    예상 출력
    1
    
  3. 예제 3

    입력
    2
    0
    
    예상 출력
    1
    
  4. 예제 4

    입력
    4
    0
    
    예상 출력
    2
    
  5. 예제 5

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