KOI 한국정보올림피아드 대회에 나가는데 있어서,

알고리즘 공부만으로 부족하다고 생각한 택쌤은 학생들에게 알고리즘과 더불어 갈고리즘도 가르치기로 했다.

갈고리즘은 택쌤만 알고있는 비밀로, 정올 문제를 풀 수 있는 어둠의 방법이다.

어떤 문제는 알고리즘보다 갈고리즘으로 푸는 것이 훨씬 빠르다.

그러나, 연속 두 개의 문제를(예를 들어 3번 문제와 4번 문제를) 갈고리즘으로 풀게 되면,

문제 출제자들의 의심을 살 수 있으므로, 그런 경우는 피해야만 한다.

이번 KOI 대회에는 N개의 문제가 나온다.

각 문제는 하나를 맞출 때마다 100점씩 받으며, 편의상 부분점수는 생각하지 않기로 한다.

대회 제한시간이 K분일 경우,

여러분들이 알고리즘과 갈고리즘을 섞어서 얻을 수 있는 최대의 점수를 출력하는 프로그램을 작성하라.

갈고리즘 timer 1s memory 128MB

갈고리즘 1s 128MB