제3회 디미고 프로그래밍 챌린지 오픈 콘테스트

디미고에서는 각 교시 수업이 끝나면 10분의 쉬는 시간이 주어진다. 10분이 지나 학교 종이 울리면 쉬는 시간이 끝나고 다시 수업에 임해야 한다. 학교 일과는 총 7교시로 구성되며, 4교시와 5교시 사이에는 점심시간이 있다. 점심시간은 쉬는 시간으로 간주하지 않기에 하루에 쉬는 시간은 총 5번이 있다.

이현서는 쉬는 시간에 몇 가지 작업들을 처리하려 한다. 각 작업은 종류에 따라 3분, 5분, 또는 7분의 시간이 소요된다. 여러 개의 작업을 동시에 수행할 수는 없으며, 어떤 작업을 시작했다면 쉬는 시간이 끝나기 전에 작업을 마쳐야 한다. 한 번의 쉬는 시간에 여러 개의 작업을 수행할 수 있고 작업을 수행하는 순서는 상관이 없다고 할 때 하루 동안 최대 몇 개의 작업을 수행할 수 있는지 구하시오.