34021번 - [T] 스코어보드가 121분 남은 시점에서 프리즈되었습니다. 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.21 초 | 512 MB | 404 | 244 | 199 | 59.226% |
문제
hibye1217은 $150$분간 진행되는 대학교 동아리 내전에서 $29$분만에 스코어보드를 프리즈시킨 적이 있다.
이제는 동아리의 운영진이 되어 내전을 운영하는 입장이 된 hibye1217은 이번 내전에서도 이 정도 속도의 프리즈가 일어날 것을 걱정하여, 프리즈 공지 멘트를 자동으로 작성하는 프로그램을 만들기로 했다.
이번 동아리 내전은 $M$분간 진행되며, 아래 두 조건 중 하나 이상을 만족할 때 스코어보드가 프리즈된다.
- 내전이 끝날 때까지 $L$분이 남았을 때.
- $1$문제를 제외하고 모든 문제를 해결한 참가자가 등장할 때.
hibye1217은 지금까지의 데이터를 기반으로 이번 내전에 참가하는 $N$명의 참가자에 대해, $i$번째 참가자는 $1$문제를 제외하고 모든 문제를 해결할 때까지 $S_i$분이 걸릴 것으로 예상하고 있다. 단, 해당 참가자가 내전 시간 내에 $1$문제를 제외하고 모든 문제를 해결할 수 없다고 생각하는 경우 $S_i=-1$이다. 이 데이터를 토대로 프리즈 공지를 작성해 보자.
입력
첫째 줄에는 테스트케이스의 개수 $T$가 주어진다. $(1\le T\le 100)$
각 테스트케이스에 대해, 첫째 줄에는 문제에서 설명한 세 정수 $N$, $M$, $L$이 공백으로 구분되어 주어진다. $(1\le N\le 1000;$ $1\le L\le M\le 1440)$
이후 둘째 줄에는 문제에서 설명한 $N$개의 정수 $S_1,S_2,\ldots ,S_N$이 공백으로 구분되어 주어진다. $(-1\le S_i\le M)$
출력
각 테스트케이스에 대해, 내전이 끝날 때까지 $X$분 남은 시점에서 스코어보드가 프리즈된다면 The scoreboard has been frozen with X minutes remaining.을 출력한다. 단, $X=1$이라면 minutes 대신 minute으로 출력한다.
예제 입력 1
3 5 300 60 120 -1 170 -1 299 2 180 1 180 179 4 120 2 -1 120 120 120
예제 출력 1
The scoreboard has been frozen with 180 minutes remaining. The scoreboard has been frozen with 1 minute remaining. The scoreboard has been frozen with 2 minutes remaining.
예제 입력 2
2 25 150 30 61 58 101 124 29 76 100 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 15 150 30 80 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
예제 출력 2
The scoreboard has been frozen with 121 minutes remaining. The scoreboard has been frozen with 70 minutes remaining.
노트
궁금한 사람들을 위해, 아래는 내전 당시 스코어보드를 찍은 사진이다.
참고로 hibye1217은 이 상태에서 2시간 동안 E를 못 풀어서 수상을 못 했다고 한다.
출처
- 문제를 만든 사람: hibye1217
- 문제를 검수한 사람: minjunnick, mujigae, oh040411, utilforever
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호