35492번 - [V] Vote Stealing in Variety Show 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 33 | 7 | 6 | 24.000% |
문제
히비는 Variety Show라는 이름의 버라이어티 쇼인 TV 프로그램의 감독이다.
이번 에피소드는 시청자들이 출연자들에게 투표하고 각 출연자가 받은 표가 모든 것을 결정하는 형식의 에피소드이다. 하지만 그냥 투표만 하면 재미없으니 투표 사이사이에 진행되는 게임에서 승리하여 다른 출연자들의 표를 빼앗을 수 있는 규칙을 만들었다. 표를 빼앗을 때는 여러 사람에게서 표를 빼앗을 수도 있고, 한 사람에게서 여러 표를 빼앗을 수도 있다. 이렇게 서로가 표를 빼앗다가 결과 발표 시점에 가장 많은 표를 받은 출연자가 승리한다. 만약 가장 많은 표를 받은 출연자가 여러 명이라면 해당하는 출연자들이 공동으로 승리한다.
촬영이 막바지에 접어드는 시점, 이제 표를 빼앗을 수 있는 마지막 게임만을 남긴 상황이 되었다. 촬영 현장을 지켜보던 히비는 문득 현재 상황에서 각 출연자마다 해당 출연자가 승리하려면 최소 몇 개의 표를 빼앗아야 하는지 궁금해졌다. 다른 출연자와 공동으로 승리하는 것도 승리하는 것으로 본다.
히비를 위해 각 출연자에 대해, 해당 출연자가 승리하기 위해 빼앗아야 하는 표의 최소 개수를 알려주자!
입력
첫째 줄에는 출연자의 수 $N$이 주어진다. $(1\le N\le 1\, 000\, 000)$
둘째 줄에는 각 출연자가 지금까지 받은 표 수 $V_1,V_2,\ldots ,V_N$이 공백으로 구분되어 주어진다. $(0\le V_i\le 10^9)$
출력
첫째 줄에는 $N$개의 정수를 공백으로 구분하여 출력한다. 이중 $i$번째 수는 $i$번째 출연자가 승리하기 위해 빼앗아야 하는 표의 최소 개수여야 한다.
예제 입력 1
5 3 1 4 1 5
예제 출력 1
1 3 1 3 0
각 참가자는 다음과 같은 방식으로 표를 빼앗아서 승리할 수 있다.
- $1$번째 출연자는 $5$번째 출연자에게서 $1$표를 빼앗으면 승리할 수 있다.
- $2$번째 출연자는 $1$, $3$, $5$번째 출연자에게서 $1$표씩 총 $3$표를 빼앗으면 승리할 수 있다.
- $3$번째 출연자는 $5$번째 출연자에게서 $1$표를 빼앗으면 승리할 수 있다.
- $4$번째 출연자는 $5$번째 출연자에게서 $2$표, $2$번째 출연자에게서 $1$표를 빼앗으면 승리할 수 있다.
- $5$번째 출연자는 아무런 표를 빼앗지 않아도 승리할 수 있다.
예제 입력 2
5 0 1 2 3 4
예제 출력 2
3 2 1 1 0
출처
- 문제를 만든 사람: hibye1217
- 문제를 검수한 사람: mujigae, pyb1031, utilforever
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호