1379: 세모바퀴 만들기

세모나라의 자전거는 모두 바퀴가 세모이다.

여러분은 바퀴공장의 사장으로 최대한 다양한 바퀴를 만들어야 한다.

바퀴를 만드는 방법은 먼저 바퀴의 재료가 되는 길이가 n인 철심을 가지고 이 철심의 2부분을 접어서 세모모양으로 용접하면 하나의 바퀴가 된다.

사장은 길이가 n인 철심으로 가능한 한 서로 다른 길이를 가지는 세모바퀴를 많이 만들고 싶어한다.

길이 n이 입력되면 가능한 삼각형 바퀴의 크기를 출력하는 프로그램을 작성하시오.

단, 그런 바퀴를 만들 수 없다면 –1을 출력하시오.

철심의 길이 n이 입력된다.

1) 세 변의 길이가 다른 세모바퀴를 만들 수 있는 수를 출력한다.

2) 단, 모든 길이는 자연수이며, 철심의 일부를 자를 수 없다.

3) 한 세모바퀴에 대해서는 각 변의 길이가 짧은 것으로부터 긴 것 순으로 출력한다.

4) 각 세모바퀴는 짧은 변의 길이가 짧은 것으로부터 긴 것 순으로 출력한다.

5) 가장 짧은 변의 길이가 같으면, 그 다음 긴 변들을 기준으로 4)를 적용한다.

9

1 4 4
2 3 4
3 3 3