1766: [문제7] 더이상의 자세한 설명은 생략한다0

세종이는 프로그래밍 대회를 준비하면서 많은 문제들을 풀었기 때문에 어떤 문제를 보면, 그 문제를 풀기 위해 필요한 시간을 미리 알 수 있다.

오늘 세종이가 풀어야 할 문제는 6개이다.

6개의 문제들 중에서 5개만 골라서 먼저 해결하고자 할 때, 5개의 문제를 해결하기 위해 필요한 최소 시간을 구해보자.

여러 문제를 해결하는데 걸리는 시간은 각각의 문제를 해결하는데 걸리는 시간의 합이다.

문제를 해결하는데 걸리는 시간은 아래와 같다.

세종이가 5개를 우선 풀기 위해 걸리는 최소 시간은 얼마일지 출력해보자.

입력 없음

세종이가 5개의 문제를 푸는 데 걸리는 최소 시간을 시간 분 형태로 출력한다.

ex) 1시간 30분이 걸린다면 ‘1 30’을 출력한다.