35290번 - SUAPC 2025 Summer

[그림] SUAPC 2025 Summer 스코어보드 (상위 10팀)

SUAPC는 신촌지역 5개 대학(서강, 숙명, 연세, 이화, 홍익)의 학부생 및 대학원 1년 차를 대상으로 하는 프로그래밍 대회다. 대회 문제는 서울 리저널의 문제 출제 경향을 따르며 제한 시간 동안 얼마나 많은 문제를 정확하게 풀 수 있는지를 평가하여 순위를 결정한다. 위의 그림은 SUAPC 2025 Summer의 스코어보드다.

문제를 많이 푼 팀이 고순위로 결정되며, 동일 수의 문제를 푼 팀이 다수 있는 경우 푼 문제들의 페널티($=($첫 정답을 제출한 시간$)+($첫 정답을 받기 전까지 오답을 제출한 횟수$)\times20$)의 합이 작은 순으로 순위가 결정된다. 위 사진의 스코어보드 상에서 각 셀에 적힌 수는 오답을 제출한 횟수, 가장 오른쪽에 적힌 수가 각 팀이 푼 문제들의 페널티의 합을 의미한다.

이때, 푼 문제 수와 페널티가 모두 같다면 공동 순위를 받게 된다. 예를 들어, 대회에 세 팀이 참가해 A팀과 B팀이 $5$문제를 $150$ 페널티로, C팀이 $6$문제를 $300$ 페널티로, D팀이 $5$문제를 $200$ 페널티로 해결했다면 C팀은 $1$등, A팀과 B팀은 $2$등, D팀은 $4$등이 된다.

SUAPC 2025 Summer 대회의 우승을 차지한 [저녁 뭐 먹지] 팀의 gs22059는, 페널티 차이로 2등을 한 [오락실거주중인고양이들] 팀이 오답 코드를 덜 제출했다면 자신의 팀을 이길 수 있었을지 궁금해졌다. 두 시간 동안 계산기를 열심히 두드린 결과, 만약 [오락실거주중인고양이들] 팀이 모든 문제에서 '첫 정답을 제출한 시간'은 유지한 채 C번과 F번에서 각각 $8$번과 $4$번의 틀린 제출을 하지 않았다면 페널티의 합이 $1369$가 되어 자신의 팀을 이길 수 있었다는 것을 알아냈다!

이에 gs22059는 틀린 제출을 덜 하는 것만으로 등수를 올릴 수 있었던 팀들을 더 찾고 싶어졌다. 그러나, 벌써 계산기를 두 시간 동안이나 두드린 gs22059가 다른 팀을 모두 찾으려다가는 예비소집이 끝나버릴 것이 확실하다. 양의 정수 $N$이 주어지면, SUAPC 2025 Summer에서 $N$등을 한 팀이 틀린 제출을 줄이는 것만으로 더 높은 등수를 차지할 수 있었는지 1초 만에 판별하는 프로그램을 작성해 gs22059에게 여러분의 우월한 계산 능력을 과시하자.

첫 번째 줄에 양의 정수 $N$이 주어진다. ($1 \leq N \leq 10$)

SUAPC 2025 Summer에서 $N$등을 한 팀이 틀린 제출을 줄이는 것만으로 더 높은 등수를 차지할 수 있었다면 첫 번째 줄에 Think before submission, 아니라면 Solve harder problems를 출력한다.