만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

호텔

면접 대비

시간 제한2초메모리 제한512 MB

요약
n명의 대표단을 정원이 남지 않도록 2인실과 3인실에 배정할 때 사용하는 방의 수가 최소가 되는 조합을 구한다.
난이도

쉬움10점 중 3점

유형
수학, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

전러시아 청소년 프로그래밍 단체전에는 여러 도시에서 많은 대표단이 온다. 대표단을 호텔 객실에 배정하는 일은 간단하지 않다.

한 큰 도시에서 nn명으로 이루어진 대표단이 왔다. 대표단을 배정하기로 한 호텔에는 2인실과 3인실만 있다. 비용을 절약하기 위해 대표단은 가능한 한 적은 객실을 사용하려 하고, 사용하는 객실에는 빈자리가 남아서는 안 된다.

nn명으로 이루어진 대표단을 2인실과 3인실에 배정하여 총 객실 수를 최소로 만드는 방법을 구하시오.

입력

입력 파일에는 정수 nn이 하나 주어진다. (2≤n≤1002 \le n \le 100) 이는 대표단의 인원수이다.

출력

출력 파일에 대표단에게 배정해야 하는 2인실의 수와 3인실의 수 a_2a\_2와 a_3a\_3를 공백으로 구분하여 출력한다.

예제1

  1. 예제 1

    입력
    7
    
    예상 출력
    2 1