마작에서 가장 어려운 것
면접 대비시간 제한1초메모리 제한1024 MB
3인만, 4인만, 아무거나 원하는 사람 수가 주어질 때 모두를 3인 또는 4인 테이블로 나누되 3인 테이블을 최소로 만드는 수를 구한다.
문제
마작에서 가장 어려운 것은 같이 마작을 칠 사람을 구하는 것입니다.
여러분은 이 문제를 해결하기 위해 마작을 칠 사람을 모았고, 굉장히 많은 사람이 와 주었습니다.
또 다른 문제는 사람들이 치는 마작이 한 종류가 아니라는 점입니다. 구체적으로는, 명의 사람이 모여서 치는 인 마작과 명의 사람이 모여서 치는 인 마작의 두 종류로 나눠집니다. 여러분이 모은 명의 사람들 중에는 인 마작만 치고 싶어하는 사람도 있고, 인 마작만 치고 싶어하는 사람도 있습니다. 어떤 종류든 마작만 칠 수 있으면 상관없다는 사람도 물론 있습니다.
이제 여러분의 새로운 과제는 명의 사람을 명 또는 명의 단위로 적절히 나눠 모두가 원하는 종류의 마작을 칠 수 있도록 하는 것입니다. 또한, 이에 맞춰 테이블을 마작의 종류에 맞춰 세팅해야 합니다. 다만, 여러분은 인 마작을 진정한 마작이 아니라고 생각합니다. 모두가 원하는 마작을 칠 수 있는 세팅이 여러 개라면 인 마작을 치는 테이블을 최대한 적게 만들어야 합니다.
여러분이 몇 개의 인 마작 테이블과 몇 개의 인 마작 테이블을 세팅해야 하는지 구해 주세요.
입력
첫 번째 줄에 인 마작만 치고 싶은 사람의 수 , 인 마작만 치고 싶은 사람의 수 , 상관없는 사람의 수 가 공백으로 구분되어 주어집니다.
출력
세팅해야 할 인 마작 테이블의 수 와 인 마작 테이블의 수 를 공백으로 구분하여 출력합니다.
만약 모든 사람이 원하는 마작을 칠 수 없다면 대신 -1을 출력합니다.