3386번 - 테니스 클럽 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 9 | 4 | 3 | 50.000% |
문제
Matchball 테니스 클럽에서 새로운 회원을 모집하기 위해 "game interest week"를 개최한다. 이목을 끌기 위해 스타플레이어들이 데모게임을 하는데, 각 플레이어는 뛸 경기수를 정하고 주최측은 재미를 위해 각 플레이어들이 서로 두번이상 매치되지 않게 대진표를 짜길 원한다. 각 플레이어들이 정한 횟수만큼 경기를 치르고, 두번이상 같은 선수와 매치되지 않게 대진표를 만드는 프로그램을 구현하시오.(자기자신과는 매치될 수 없다.)
입력
첫줄에는 플레이어의 수 N이 입력된다. (2 ≤ N ≤ 1000)
다음 N줄에는 각 플레이어의 게임횟수 Gi가 입력된다.(1 ≤ Gi < N)
플레이어들은 지망한 순서대로 1~N까지 번호가 매겨져 있다고 가정한다.
출력
첫줄에는 모든 플레이어의 매치가 만족한다면 'SCHEDULE' 아니라면 'NO SCHEDULE'을 출력한다.
스케줄이 존재한다면 게임횟수 입력줄에 대응되는 상대선수의 번호를 N줄까지 한줄씩 출력한다. 각 줄에는 선수번호가 오름차순으로 공백으로 구분하여 출력되어야 한다. (여러 가지 해결방법이 존재한다면 그 중 하나를 출력한다.)
예제 입력 1
3 1 2 1
예제 출력 1
SCHEDULE 2 1 3 2
예제 입력 2
3 2 2 1
예제 출력 2
NO SCHEDULE
© 2022 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호