마작에서 가장 어려운 것

면접 대비

시간 제한1초메모리 제한1024 MB

요약
3인만, 4인만, 아무거나 원하는 사람 수가 주어질 때 모두를 3인 또는 4인 테이블로 나누되 3인 테이블을 최소로 만드는 수를 구한다.
난이도

쉬움10점 중 3점

유형
그리디, 수학, 구현
정답자
아직 제출이 없습니다

문제

마작에서 가장 어려운 것은 같이 마작을 칠 사람을 구하는 것입니다.

여러분은 이 문제를 해결하기 위해 마작을 칠 사람을 모았고, 굉장히 많은 사람이 와 주었습니다.

또 다른 문제는 사람들이 치는 마작이 한 종류가 아니라는 점입니다. 구체적으로는, 33명의 사람이 모여서 치는 33인 마작과 44명의 사람이 모여서 치는 44인 마작의 두 종류로 나눠집니다. 여러분이 모은 NN명의 사람들 중에는 33인 마작만 치고 싶어하는 사람도 있고, 44인 마작만 치고 싶어하는 사람도 있습니다. 어떤 종류든 마작만 칠 수 있으면 상관없다는 사람도 물론 있습니다.

이제 여러분의 새로운 과제는 NN명의 사람을 33명 또는 44명의 단위로 적절히 나눠 모두가 원하는 종류의 마작을 칠 수 있도록 하는 것입니다. 또한, 이에 맞춰 테이블을 마작의 종류에 맞춰 세팅해야 합니다. 다만, 여러분은 33인 마작을 진정한 마작이 아니라고 생각합니다. 모두가 원하는 마작을 칠 수 있는 세팅이 여러 개라면 33인 마작을 치는 테이블을 최대한 적게 만들어야 합니다.

여러분이 몇 개의 33인 마작 테이블과 몇 개의 44인 마작 테이블을 세팅해야 하는지 구해 주세요.

입력

첫 번째 줄에 33인 마작만 치고 싶은 사람의 수 P_3P\_3, 44인 마작만 치고 싶은 사람의 수 P_4P\_4, 상관없는 사람의 수 P_0P\_0가 공백으로 구분되어 주어집니다. (P_3,P_4,P_0≥0;(P\_3,P\_4,P\_0 \ge 0; 1≤P_3+P_4+P_0≤105)1 \le P\_3+P\_4+P\_0 \le 10^5)

출력

세팅해야 할 33인 마작 테이블의 수 T_3T\_3와 44인 마작 테이블의 수 T_4T\_4를 공백으로 구분하여 출력합니다.

만약 모든 사람이 원하는 마작을 칠 수 없다면 대신 -1을 출력합니다.

예제2

  1. 예제 1

    입력
    3 8 7
    
    예상 출력
    2 3
    
  2. 예제 2

    입력
    5 4 0
    
    예상 출력
    -1