JOI 2009/2010 예선 4- 카드정렬 > 문제은행 : 정보올림피아드&알고리즘




2515 : 카드정렬

제한시간
1000 ms   
메모리제한
0 MB   
해결횟수
15 회   
시도횟수
26 회   

문제

태성이는 n(4≤n≤10)장의 카드를 나란히 놓고 있다. 각각의 카드는 1이상 99이하의 정수가 하나씩 적혀있다. 태성이는 이러한 카드 중 k(2≤k≤4)개를 선택하고 가로로 정렬하여 정수를 만들기로 했다.


예를 들어, 1, 2, 3, 13, 21의 5 장의 카드가 주어지고 거기에서 3장을 선택하여 정수를 만드는 것을 생각하면 2, 1, 13 순서대로 나열하면 정수 2113을 만들 수 있다. 또한 21, 1, 3을 순서대로 정렬해도 같은 정수 2113을 만들 수 있다. 이렇게 다른 카드 조합에서 동일한 정수가 만들어지는 경우도 있다.


n장의 카드에 적힌 숫자가 주어진 경우, 그 중에서 k개를 선택하여 가로로 정렬하여 만들 수 있는 정수의 개수를 구하는 프로그램을 작성하라.


입력형식

입력의 첫 번째 줄에는 카드의 매수 n(4≤n≤10)이 입력되고,

두 번째 줄에는 카드를 선택 매수 k(2≤k≤4)가 입력된다. 그다음 줄부터 n+2줄까지 각 행에 1이상 99이하의 정수가 적혀있는 카드가 입력된다.


출력형식

출력은 태성이가 만들 수 있는 정수의 개수를 출력한다.


입력 예

4
2
1
2
12
1

출력 예

7

Hint!

입력예에서 1, 2, 12, 1의 4장의 카드 중에서 2장을 선택하고 가로로 나란히 할 수 있는 정수는 11, 12, 21, 112, 121, 122, 212까지 7개이다.

입력 예 2
6
3
72
2
12
7
2
1

출력 예 2
68




경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP