Educational Codeforces Round #96 (Div.2)

n이 1, 2, 4로 구성된 아파트인 경우 방의 개수가 맞지 않으므로 -1을 출력해야 한다. 즉, 위의 수열 중 1, 2, 4를 제외하고 모두 표현할 수 있으므로 다음의 경우를 생각할 수 있다. n이 3으로 나누어 떨어지는 경우, 방 3개짜리로 구성된 아파트이므로 (n/3,0,0)을 출력하면 된다. n을 3으로 나누어 나머지 1이 남는 경우, 방 7개 하나와 나머지 방 3개짜리 이므로, n을...

pscodeforcesdiv2codeforces