[D] New Year Contest

푸는데 걸리는 시간이 짧은 순으로 정렬해놓은 후 그 순서대로 시간 내에 풀 수 있을 만큼 최대한 풀면 최적이다. 문제 수 시간이 짧은 것 부터 풀어야 문제 수가 최대가 된다. 페널티 어떤 문제들을 풀어야할 지는 위의 과정에 의해 결정되고 그 문제들을 어떤 순서로 풀 것인가에 의해 페널티가 결정된다. 360분 이전에 푼 문제들은 잘 보관하고 있다가 360분에 동시에 제출하면 되므로 이것들은 페널티가 0 이다. 이 이후에 푼 문제들은 푼시간-360 만큼이 페널티이다. 이걸 통해 생각해보면 길이가 짧은 문제와 길이가 긴 문제가 있다고 할 때 짧은 문제를 긴 문제보다 먼저 푸는 것이 긴 문제를 짧은 문제보다 먼저 풀었을 때 보다 전체 페널티가 더 줄어든다는 것을 알 수 있다.