호텔
면접 대비시간 제한2초메모리 제한512 MB
n명의 대표단을 정원이 남지 않도록 2인실과 3인실에 배정할 때 사용하는 방의 수가 최소가 되는 조합을 구한다.
문제
전러시아 청소년 프로그래밍 단체전에는 여러 도시에서 많은 대표단이 온다. 대표단을 호텔 객실에 배정하는 일은 간단하지 않다.
한 큰 도시에서 명으로 이루어진 대표단이 왔다. 대표단을 배정하기로 한 호텔에는 2인실과 3인실만 있다. 비용을 절약하기 위해 대표단은 가능한 한 적은 객실을 사용하려 하고, 사용하는 객실에는 빈자리가 남아서는 안 된다.
명으로 이루어진 대표단을 2인실과 3인실에 배정하여 총 객실 수를 최소로 만드는 방법을 구하시오.
입력
입력 파일에는 정수 이 하나 주어진다. () 이는 대표단의 인원수이다.
출력
출력 파일에 대표단에게 배정해야 하는 2인실의 수와 3인실의 수 와 를 공백으로 구분하여 출력한다.