어느 학교에 두 말썽꾸러기 창하와 재하가 다니고 있다. 이 둘은 항상 교실을 어질러 놓고 물건을 제자리에 안 놓으며 숙제를 제때 하지 않는 것으로 유명하다.

존경 받아 마땅한 훌륭한 명선생님인 택쌤은 창하와 재하의 참된 교육을 위하여, 이 둘에게 할 일들의 목록을 주고, 모두 행하도록 하였다.

창하와 재하에게는 N개의 할 일이 있으며, 하나의 할 일은 아래의 세 종류 중 하나이다.

- 반드시 창하가 해야 하는 일

- 반드시 재하가 해야 하는 일

- 창하 또는 재하 둘 중 한 명이 하면 되는 일.

창하와 재하 둘 중 한 명이 하면 되는 일의 경우, 창하가 할 때 걸리는 시간과 재하가 할 때 걸리는 시간이 각각 다를 수도 있다.

N개의 일을 반드시 순서대로 할 필요는 없으며, 한 명이 하나의 일을 하는 동안, 다른 한 명이 다른 일을 하고 있어도 상관없다.

창하와 재하가 해야 N개의 일에 대한 시간 정보가 주어졌을 때, 이를 모두 끝내는데 걸리는 최소시간을 출력하는 프로그램을 작성하라.

말썽꾸러기들 timer 2s memory 256MB

말썽꾸러기들 2s 256MB