Informatica Online Judge

  풀이순서 [0448 / 01C0]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 430   Total Tried : 468


The Champion of this Problem (C++) : gs17067 - ms / 298byte
My Best Submission (C++) : N/A

[]

Background

GSHS에서 이번에는 특별한 방법으로 수행평가를 실시했다.

n개의 문제를 내는데 푸는 순서에 따라 배점이 달라진다고 한다.

만약 문제가 3개 였다면

1, 2, 3으로 풀 때와 2, 3, 1로 풀 때, 1, 3, 2로 풀 때의 점수가 다르다고 한다.

여기서 경곽이는 의문이 생겼다. n개의 문제가 출제될 때, 문제를 푸는 방법의 수는 얼마나 되는지 하는 것이다.

경곽이를 위해 n개의 문제를 푸는 순서가 몇가지나 되는지 그리고 각 순서는 어떻게 되는지를 출력하는 프로그램을 작성하시오.

Input

첫 번째 줄에 하나의 정수 n이 입력된다.(2 <= n <= 7 )

Output

첫 번째 줄에 문제를 풀 수 있는 총 경우의 수를 출력한다.
둘 째줄 부터 한 줄에 하나씩 문제를 푸는 방법을 하나의 정수형태로 만들어 한 줄에 하나씩 내림차순으로 출력한다.

IO Example

입력
3

출력
6
321
312
231
213
132
123

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]