오늘은 아주 중요한 날이다: 권수쌤이 프로그래밍 대회를 주최하고 있다. 놀랍게도 모든 학생들이 참가하여 참가율이 100%에 달했는데, 이유를 알아보니 권수쌤이 대회에서 자신을 이기는 모든 학생에게 케이크를 구워주겠다고 약속했기 때문이다. 대회가 끝난 후, 권수쌤은 점수판을 받게 된다. 권수쌤은 시간이 부족하다: 케이크를 구우는 일 외에도 시험을 채점해야 하기 때문이다. 따라서 권수쌤은 자신이 대회에서 몇 명의 학생에게 졌는지를 계산할 수 있는 프로그램이 필요하다.

대회는 P개의 문제로 구성되어 있으며, S-1명의 학생들은 가능한 한 빠르게 문제를 풀어야 한다. 한 사람이 다른 사람을 이겼다고 할 수 있는 경우는 첫 번째 사람이 푼 문제의 개수가 두 번째 사람보다 더 많을 때이다. 만약 푼 문제의 개수가 같다면, 더 적은 시간으로 문제를 푼 사람이 이겼다고 할 수 있다. 권수쌤은 자신과 동일한 개수의 문제를 풀고 동일한 시간으로 문제를 푼 학생들에게도 케이크를 구워줄 의향이 있다.

#8236 upload 3 done 2 how_to_reg 2

케이크 프로그래밍 대회 timer 1s memory 128MB

#8236

케이크 프로그래밍 대회 1s 128MB