시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 102 50 47 58.025%

문제

민혁이는 타워버거와 불고기버거를 매우 좋아한다. 민혁이는 n분마다 타워버거 1개를 먹을 수 있고, m분마다 불고기버거 1개를 먹을 수 있다. 그는 주어진 시간 내에 햄버거를 최대한 많이 먹으려고 한다. 만약 주어진 시간 ‘내내’ 햄버거를 먹을 수 없다면 그 남는 시간 동안 콜라를 마신다. 문제의 목적은 다음과 같다.

  1. 우선 콜라를 마시는 시간을 최소로 한다.
  2. 콜라를 마시는 시간이 같은 여러 가지 경우에는 햄버거를 가장 많이 먹을 수 있는 경우를 알아본다.

입력

첫 줄에 n, m, 주어진 시간 t가 주어진다. 세 수는 모두 1만 이하의 자연수이다.

출력

한 줄에 두 개의 수를 출력하는데, 첫 수는 먹은 햄버거의 개수이고, 두 번째 수는 콜라를 마신 시간이다.

예제 입력

3 5 55

예제 출력

17 0

힌트

출처

  • 문제의 오타를 찾은 사람: HyehwA