햄버거 사랑
시간 제한2초메모리 제한128 MB
두 종류 햄버거를 먹는 데 걸리는 시간 n, m과 총 시간 t가 주어질 때, 콜라 마시는 시간을 최소화하면서 먹는 햄버거 개수를 최대화하는 방법을 구하는 문제입니다.
문제
민혁이는 두 종류의 햄버거를 좋아한다. 첫 번째 햄버거를 하나 먹는 데는 n분, 두 번째 햄버거를 하나 먹는 데는 m분이 걸린다.
민혁이는 총 t분 동안 햄버거를 먹으려고 한다. 햄버거 하나를 먹기 시작했다면 t분이 끝나기 전에 반드시 다 먹어야 한다. 햄버거를 먹지 않는 남는 시간에는 콜라를 마신다.
민혁이는 다음 기준으로 햄버거를 먹을 계획을 고르려고 한다.
- 콜라를 마시는 시간을 가능한 한 작게 만든다.
- 콜라를 마시는 시간이 같은 계획이 여러 개라면, 먹는 햄버거 개수가 가장 많은 계획을 고른다.
입력
첫 줄에 n, m, t가 공백으로 구분되어 주어진다. 세 수는 모두 10,000 이하의 자연수이다.
출력
한 줄에 두 정수를 공백으로 구분해 출력한다. 첫 번째 정수는 먹은 햄버거 개수이고, 두 번째 정수는 콜라를 마신 시간이다.