백준 10819 : 차이를 최대로 파이썬(python)

https://www.acmicpc.net/problem/10819

10819번: 차이를 최대로

입력받은 배열을 순열을 이용해 여러가지 경우의 수를 만들어 그중 최댓값을 출력한다고 볼 수 있는 문제다.

 

문제를 풀기위해 알아야 할 것

 

Python에서 제공하는 itertools 를 이용하면 for 문 없이도 순열과 조합을 만들어 낼 수 있다.

 

순열

permutation

순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다. 즉, 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의 첫 글자 P를 따서 nPr로 표시한다. 

순열은 순서를 고려하기 때문에 [A, B, C]의 리스트에서 2개의 원소를 골라 순서를 정해 나열하면
[(A, B), (A, C), (B, A), (B, C), (C, A), (C, B)] 가 나오게 된다. 즉 순열에서는 (A, B)와 (B, A)는 다른 것이다.

 

import itertools

arr = ['A', 'B', 'C']
nPr = itertools.permutations(arr, 2)
print(list(nPr))

결과 : [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')]

 

조합

combination

조합이란 서로 다른 n개 중에서 r개(n≥r) 취하여 조를 만들 때, 이 하나하나의 조를 n개 중에서 r개 취한 조합이라고 한다. 

조합은 순서를 고려하지 않기 때문에 [A, B, C]의 리스트에서 2개의 원소를 골라 나열하면
[(A, B), (A, C), (B, C)] 가 나오게 된다. 조합은 (A, B)와 (B, A)는 같은 것으로 취급한다.

 

import itertools

arr = ['A', 'B', 'C']
nCr = itertools.combinations(arr, 2)
print(list(nCr))

결과 : [('A', 'B'), ('A', 'C'), ('B', 'C')]

위 문제에서는 순열을 사용하기 때문에

itertools 에 permutation 만 사용하면 된다!

 

나의 코드

from itertools import permutations

n = int(input())
input_list = permutations(list(map(int, input().split()))) # 받은 배열을 순열로 만들어준다.

result = 0 #결과값을 저장할 변수

for i in input_list:
    print(i) # 순열을 출력해 본다.

for a in input_list:
    sum = 0     #원소의 차를 저장할 변수
    for i in range(n-1):
        sum += abs(a[i] - a[i+1]) #abs() 절대값을 반환해주는 함수 , 각원소의 차의 절대값
    result = max(result, sum) #각 순열의 sum 에 저장된 값과 비교해서 더큰값을 결과값으로 선정

print(result)

 

입력값

6
20 1 15 8 4 10

 

출력한 순열들은 이렇다

(20, 1, 15, 8, 4, 10)
(20, 1, 15, 8, 10, 4)
(20, 1, 15, 4, 8, 10)
(20, 1, 15, 4, 10, 8)
(20, 1, 15, 10, 8, 4)
(20, 1, 15, 10, 4, 8)
(20, 1, 8, 15, 4, 10)
(20, 1, 8, 15, 10, 4)
(20, 1, 8, 4, 15, 10)
(20, 1, 8, 4, 10, 15)
(20, 1, 8, 10, 15, 4)
(20, 1, 8, 10, 4, 15)
(20, 1, 4, 15, 8, 10)
(20, 1, 4, 15, 10, 8)
(20, 1, 4, 8, 15, 10)
(20, 1, 4, 8, 10, 15)
(20, 1, 4, 10, 15, 8)
(20, 1, 4, 10, 8, 15)
(20, 1, 10, 15, 8, 4)
(20, 1, 10, 15, 4, 8)
(20, 1, 10, 8, 15, 4)
(20, 1, 10, 8, 4, 15)
(20, 1, 10, 4, 15, 8)
(20, 1, 10, 4, 8, 15)
(20, 15, 1, 8, 4, 10)
(20, 15, 1, 8, 10, 4)
(20, 15, 1, 4, 8, 10)
(20, 15, 1, 4, 10, 8)
(20, 15, 1, 10, 8, 4)
(20, 15, 1, 10, 4, 8)
(20, 15, 8, 1, 4, 10)
(20, 15, 8, 1, 10, 4)
(20, 15, 8, 4, 1, 10)
(20, 15, 8, 4, 10, 1)
(20, 15, 8, 10, 1, 4)
(20, 15, 8, 10, 4, 1)
(20, 15, 4, 1, 8, 10)
(20, 15, 4, 1, 10, 8)
(20, 15, 4, 8, 1, 10)
(20, 15, 4, 8, 10, 1)
(20, 15, 4, 10, 1, 8)
(20, 15, 4, 10, 8, 1)
(20, 15, 10, 1, 8, 4)
(20, 15, 10, 1, 4, 8)
(20, 15, 10, 8, 1, 4)
(20, 15, 10, 8, 4, 1)
(20, 15, 10, 4, 1, 8)
(20, 15, 10, 4, 8, 1)
(20, 8, 1, 15, 4, 10)
(20, 8, 1, 15, 10, 4)
(20, 8, 1, 4, 15, 10)
(20, 8, 1, 4, 10, 15)
(20, 8, 1, 10, 15, 4)
(20, 8, 1, 10, 4, 15)
(20, 8, 15, 1, 4, 10)
(20, 8, 15, 1, 10, 4)
(20, 8, 15, 4, 1, 10)
(20, 8, 15, 4, 10, 1)
(20, 8, 15, 10, 1, 4)
(20, 8, 15, 10, 4, 1)
(20, 8, 4, 1, 15, 10)
(20, 8, 4, 1, 10, 15)
(20, 8, 4, 15, 1, 10)
(20, 8, 4, 15, 10, 1)
(20, 8, 4, 10, 1, 15)
(20, 8, 4, 10, 15, 1)
(20, 8, 10, 1, 15, 4)
(20, 8, 10, 1, 4, 15)
(20, 8, 10, 15, 1, 4)
(20, 8, 10, 15, 4, 1)
(20, 8, 10, 4, 1, 15)
(20, 8, 10, 4, 15, 1)
(20, 4, 1, 15, 8, 10)
(20, 4, 1, 15, 10, 8)
(20, 4, 1, 8, 15, 10)
(20, 4, 1, 8, 10, 15)
(20, 4, 1, 10, 15, 8)
(20, 4, 1, 10, 8, 15)
(20, 4, 15, 1, 8, 10)
(20, 4, 15, 1, 10, 8)
(20, 4, 15, 8, 1, 10)
(20, 4, 15, 8, 10, 1)
(20, 4, 15, 10, 1, 8)
(20, 4, 15, 10, 8, 1)
(20, 4, 8, 1, 15, 10)
(20, 4, 8, 1, 10, 15)
(20, 4, 8, 15, 1, 10)
(20, 4, 8, 15, 10, 1)
(20, 4, 8, 10, 1, 15)
(20, 4, 8, 10, 15, 1)
(20, 4, 10, 1, 15, 8)
(20, 4, 10, 1, 8, 15)
(20, 4, 10, 15, 1, 8)
(20, 4, 10, 15, 8, 1)
(20, 4, 10, 8, 1, 15)
(20, 4, 10, 8, 15, 1)
(20, 10, 1, 15, 8, 4)
(20, 10, 1, 15, 4, 8)
(20, 10, 1, 8, 15, 4)
(20, 10, 1, 8, 4, 15)
(20, 10, 1, 4, 15, 8)
(20, 10, 1, 4, 8, 15)
(20, 10, 15, 1, 8, 4)
(20, 10, 15, 1, 4, 8)
(20, 10, 15, 8, 1, 4)
(20, 10, 15, 8, 4, 1)
(20, 10, 15, 4, 1, 8)
(20, 10, 15, 4, 8, 1)
(20, 10, 8, 1, 15, 4)
(20, 10, 8, 1, 4, 15)
(20, 10, 8, 15, 1, 4)
(20, 10, 8, 15, 4, 1)
(20, 10, 8, 4, 1, 15)
(20, 10, 8, 4, 15, 1)
(20, 10, 4, 1, 15, 8)
(20, 10, 4, 1, 8, 15)
(20, 10, 4, 15, 1, 8)
(20, 10, 4, 15, 8, 1)
(20, 10, 4, 8, 1, 15)
(20, 10, 4, 8, 15, 1)
(1, 20, 15, 8, 4, 10)
(1, 20, 15, 8, 10, 4)
(1, 20, 15, 4, 8, 10)
(1, 20, 15, 4, 10, 8)
(1, 20, 15, 10, 8, 4)
(1, 20, 15, 10, 4, 8)
(1, 20, 8, 15, 4, 10)
(1, 20, 8, 15, 10, 4)
(1, 20, 8, 4, 15, 10)
(1, 20, 8, 4, 10, 15)
(1, 20, 8, 10, 15, 4)
(1, 20, 8, 10, 4, 15)
(1, 20, 4, 15, 8, 10)
(1, 20, 4, 15, 10, 8)
(1, 20, 4, 8, 15, 10)
(1, 20, 4, 8, 10, 15)
(1, 20, 4, 10, 15, 8)
(1, 20, 4, 10, 8, 15)
(1, 20, 10, 15, 8, 4)
(1, 20, 10, 15, 4, 8)
(1, 20, 10, 8, 15, 4)
(1, 20, 10, 8, 4, 15)
(1, 20, 10, 4, 15, 8)
(1, 20, 10, 4, 8, 15)
(1, 15, 20, 8, 4, 10)
(1, 15, 20, 8, 10, 4)
(1, 15, 20, 4, 8, 10)
(1, 15, 20, 4, 10, 8)
(1, 15, 20, 10, 8, 4)
(1, 15, 20, 10, 4, 8)
(1, 15, 8, 20, 4, 10)
(1, 15, 8, 20, 10, 4)
(1, 15, 8, 4, 20, 10)
(1, 15, 8, 4, 10, 20)
(1, 15, 8, 10, 20, 4)
(1, 15, 8, 10, 4, 20)
(1, 15, 4, 20, 8, 10)
(1, 15, 4, 20, 10, 8)
(1, 15, 4, 8, 20, 10)
(1, 15, 4, 8, 10, 20)
(1, 15, 4, 10, 20, 8)
(1, 15, 4, 10, 8, 20)
(1, 15, 10, 20, 8, 4)
(1, 15, 10, 20, 4, 8)
(1, 15, 10, 8, 20, 4)
(1, 15, 10, 8, 4, 20)
(1, 15, 10, 4, 20, 8)
(1, 15, 10, 4, 8, 20)
(1, 8, 20, 15, 4, 10)
(1, 8, 20, 15, 10, 4)
(1, 8, 20, 4, 15, 10)
(1, 8, 20, 4, 10, 15)
(1, 8, 20, 10, 15, 4)
(1, 8, 20, 10, 4, 15)
(1, 8, 15, 20, 4, 10)
(1, 8, 15, 20, 10, 4)
(1, 8, 15, 4, 20, 10)
(1, 8, 15, 4, 10, 20)
(1, 8, 15, 10, 20, 4)
(1, 8, 15, 10, 4, 20)
(1, 8, 4, 20, 15, 10)
(1, 8, 4, 20, 10, 15)
(1, 8, 4, 15, 20, 10)
(1, 8, 4, 15, 10, 20)
(1, 8, 4, 10, 20, 15)
(1, 8, 4, 10, 15, 20)
(1, 8, 10, 20, 15, 4)
(1, 8, 10, 20, 4, 15)
(1, 8, 10, 15, 20, 4)
(1, 8, 10, 15, 4, 20)
(1, 8, 10, 4, 20, 15)
(1, 8, 10, 4, 15, 20)
(1, 4, 20, 15, 8, 10)
(1, 4, 20, 15, 10, 8)
(1, 4, 20, 8, 15, 10)
(1, 4, 20, 8, 10, 15)
(1, 4, 20, 10, 15, 8)
(1, 4, 20, 10, 8, 15)
(1, 4, 15, 20, 8, 10)
(1, 4, 15, 20, 10, 8)
(1, 4, 15, 8, 20, 10)
(1, 4, 15, 8, 10, 20)
(1, 4, 15, 10, 20, 8)
(1, 4, 15, 10, 8, 20)
(1, 4, 8, 20, 15, 10)
(1, 4, 8, 20, 10, 15)
(1, 4, 8, 15, 20, 10)
(1, 4, 8, 15, 10, 20)
(1, 4, 8, 10, 20, 15)
(1, 4, 8, 10, 15, 20)
(1, 4, 10, 20, 15, 8)
(1, 4, 10, 20, 8, 15)
(1, 4, 10, 15, 20, 8)
(1, 4, 10, 15, 8, 20)
(1, 4, 10, 8, 20, 15)
(1, 4, 10, 8, 15, 20)
(1, 10, 20, 15, 8, 4)
(1, 10, 20, 15, 4, 8)
(1, 10, 20, 8, 15, 4)
(1, 10, 20, 8, 4, 15)
(1, 10, 20, 4, 15, 8)
(1, 10, 20, 4, 8, 15)
(1, 10, 15, 20, 8, 4)
(1, 10, 15, 20, 4, 8)
(1, 10, 15, 8, 20, 4)
(1, 10, 15, 8, 4, 20)
(1, 10, 15, 4, 20, 8)
(1, 10, 15, 4, 8, 20)
(1, 10, 8, 20, 15, 4)
(1, 10, 8, 20, 4, 15)
(1, 10, 8, 15, 20, 4)
(1, 10, 8, 15, 4, 20)
(1, 10, 8, 4, 20, 15)
(1, 10, 8, 4, 15, 20)
(1, 10, 4, 20, 15, 8)
(1, 10, 4, 20, 8, 15)
(1, 10, 4, 15, 20, 8)
(1, 10, 4, 15, 8, 20)
(1, 10, 4, 8, 20, 15)
(1, 10, 4, 8, 15, 20)
(15, 20, 1, 8, 4, 10)
(15, 20, 1, 8, 10, 4)
(15, 20, 1, 4, 8, 10)
(15, 20, 1, 4, 10, 8)
(15, 20, 1, 10, 8, 4)
(15, 20, 1, 10, 4, 8)
(15, 20, 8, 1, 4, 10)
(15, 20, 8, 1, 10, 4)
(15, 20, 8, 4, 1, 10)
(15, 20, 8, 4, 10, 1)
(15, 20, 8, 10, 1, 4)
(15, 20, 8, 10, 4, 1)
(15, 20, 4, 1, 8, 10)
(15, 20, 4, 1, 10, 8)
(15, 20, 4, 8, 1, 10)
(15, 20, 4, 8, 10, 1)
(15, 20, 4, 10, 1, 8)
(15, 20, 4, 10, 8, 1)
(15, 20, 10, 1, 8, 4)
(15, 20, 10, 1, 4, 8)
(15, 20, 10, 8, 1, 4)
(15, 20, 10, 8, 4, 1)
(15, 20, 10, 4, 1, 8)
(15, 20, 10, 4, 8, 1)
(15, 1, 20, 8, 4, 10)
(15, 1, 20, 8, 10, 4)
(15, 1, 20, 4, 8, 10)
(15, 1, 20, 4, 10, 8)
(15, 1, 20, 10, 8, 4)
(15, 1, 20, 10, 4, 8)
(15, 1, 8, 20, 4, 10)
(15, 1, 8, 20, 10, 4)
(15, 1, 8, 4, 20, 10)
(15, 1, 8, 4, 10, 20)
(15, 1, 8, 10, 20, 4)
(15, 1, 8, 10, 4, 20)
(15, 1, 4, 20, 8, 10)
(15, 1, 4, 20, 10, 8)
(15, 1, 4, 8, 20, 10)
(15, 1, 4, 8, 10, 20)
(15, 1, 4, 10, 20, 8)
(15, 1, 4, 10, 8, 20)
(15, 1, 10, 20, 8, 4)
(15, 1, 10, 20, 4, 8)
(15, 1, 10, 8, 20, 4)
(15, 1, 10, 8, 4, 20)
(15, 1, 10, 4, 20, 8)
(15, 1, 10, 4, 8, 20)
(15, 8, 20, 1, 4, 10)
(15, 8, 20, 1, 10, 4)
(15, 8, 20, 4, 1, 10)
(15, 8, 20, 4, 10, 1)
(15, 8, 20, 10, 1, 4)
(15, 8, 20, 10, 4, 1)
(15, 8, 1, 20, 4, 10)
(15, 8, 1, 20, 10, 4)
(15, 8, 1, 4, 20, 10)
(15, 8, 1, 4, 10, 20)
(15, 8, 1, 10, 20, 4)
(15, 8, 1, 10, 4, 20)
(15, 8, 4, 20, 1, 10)
(15, 8, 4, 20, 10, 1)
(15, 8, 4, 1, 20, 10)
(15, 8, 4, 1, 10, 20)
(15, 8, 4, 10, 20, 1)
(15, 8, 4, 10, 1, 20)
(15, 8, 10, 20, 1, 4)
(15, 8, 10, 20, 4, 1)
(15, 8, 10, 1, 20, 4)
(15, 8, 10, 1, 4, 20)
(15, 8, 10, 4, 20, 1)
(15, 8, 10, 4, 1, 20)
(15, 4, 20, 1, 8, 10)
(15, 4, 20, 1, 10, 8)
(15, 4, 20, 8, 1, 10)
(15, 4, 20, 8, 10, 1)
(15, 4, 20, 10, 1, 8)
(15, 4, 20, 10, 8, 1)
(15, 4, 1, 20, 8, 10)
(15, 4, 1, 20, 10, 8)
(15, 4, 1, 8, 20, 10)
(15, 4, 1, 8, 10, 20)
(15, 4, 1, 10, 20, 8)
(15, 4, 1, 10, 8, 20)
(15, 4, 8, 20, 1, 10)
(15, 4, 8, 20, 10, 1)
(15, 4, 8, 1, 20, 10)
(15, 4, 8, 1, 10, 20)
(15, 4, 8, 10, 20, 1)
(15, 4, 8, 10, 1, 20)
(15, 4, 10, 20, 1, 8)
(15, 4, 10, 20, 8, 1)
(15, 4, 10, 1, 20, 8)
(15, 4, 10, 1, 8, 20)
(15, 4, 10, 8, 20, 1)
(15, 4, 10, 8, 1, 20)
(15, 10, 20, 1, 8, 4)
(15, 10, 20, 1, 4, 8)
(15, 10, 20, 8, 1, 4)
(15, 10, 20, 8, 4, 1)
(15, 10, 20, 4, 1, 8)
(15, 10, 20, 4, 8, 1)
(15, 10, 1, 20, 8, 4)
(15, 10, 1, 20, 4, 8)
(15, 10, 1, 8, 20, 4)
(15, 10, 1, 8, 4, 20)
(15, 10, 1, 4, 20, 8)
(15, 10, 1, 4, 8, 20)
(15, 10, 8, 20, 1, 4)
(15, 10, 8, 20, 4, 1)
(15, 10, 8, 1, 20, 4)
(15, 10, 8, 1, 4, 20)
(15, 10, 8, 4, 20, 1)
(15, 10, 8, 4, 1, 20)
(15, 10, 4, 20, 1, 8)
(15, 10, 4, 20, 8, 1)
(15, 10, 4, 1, 20, 8)
(15, 10, 4, 1, 8, 20)
(15, 10, 4, 8, 20, 1)
(15, 10, 4, 8, 1, 20)
(8, 20, 1, 15, 4, 10)
(8, 20, 1, 15, 10, 4)
(8, 20, 1, 4, 15, 10)
(8, 20, 1, 4, 10, 15)
(8, 20, 1, 10, 15, 4)
(8, 20, 1, 10, 4, 15)
(8, 20, 15, 1, 4, 10)
(8, 20, 15, 1, 10, 4)
(8, 20, 15, 4, 1, 10)
(8, 20, 15, 4, 10, 1)
(8, 20, 15, 10, 1, 4)
(8, 20, 15, 10, 4, 1)
(8, 20, 4, 1, 15, 10)
(8, 20, 4, 1, 10, 15)
(8, 20, 4, 15, 1, 10)
(8, 20, 4, 15, 10, 1)
(8, 20, 4, 10, 1, 15)
(8, 20, 4, 10, 15, 1)
(8, 20, 10, 1, 15, 4)
(8, 20, 10, 1, 4, 15)
(8, 20, 10, 15, 1, 4)
(8, 20, 10, 15, 4, 1)
(8, 20, 10, 4, 1, 15)
(8, 20, 10, 4, 15, 1)
(8, 1, 20, 15, 4, 10)
(8, 1, 20, 15, 10, 4)
(8, 1, 20, 4, 15, 10)
(8, 1, 20, 4, 10, 15)
(8, 1, 20, 10, 15, 4)
(8, 1, 20, 10, 4, 15)
(8, 1, 15, 20, 4, 10)
(8, 1, 15, 20, 10, 4)
(8, 1, 15, 4, 20, 10)
(8, 1, 15, 4, 10, 20)
(8, 1, 15, 10, 20, 4)
(8, 1, 15, 10, 4, 20)
(8, 1, 4, 20, 15, 10)
(8, 1, 4, 20, 10, 15)
(8, 1, 4, 15, 20, 10)
(8, 1, 4, 15, 10, 20)
(8, 1, 4, 10, 20, 15)
(8, 1, 4, 10, 15, 20)
(8, 1, 10, 20, 15, 4)
(8, 1, 10, 20, 4, 15)
(8, 1, 10, 15, 20, 4)
(8, 1, 10, 15, 4, 20)
(8, 1, 10, 4, 20, 15)
(8, 1, 10, 4, 15, 20)
(8, 15, 20, 1, 4, 10)
(8, 15, 20, 1, 10, 4)
(8, 15, 20, 4, 1, 10)
(8, 15, 20, 4, 10, 1)
(8, 15, 20, 10, 1, 4)
(8, 15, 20, 10, 4, 1)
(8, 15, 1, 20, 4, 10)
(8, 15, 1, 20, 10, 4)
(8, 15, 1, 4, 20, 10)
(8, 15, 1, 4, 10, 20)
(8, 15, 1, 10, 20, 4)
(8, 15, 1, 10, 4, 20)
(8, 15, 4, 20, 1, 10)
(8, 15, 4, 20, 10, 1)
(8, 15, 4, 1, 20, 10)
(8, 15, 4, 1, 10, 20)
(8, 15, 4, 10, 20, 1)
(8, 15, 4, 10, 1, 20)
(8, 15, 10, 20, 1, 4)
(8, 15, 10, 20, 4, 1)
(8, 15, 10, 1, 20, 4)
(8, 15, 10, 1, 4, 20)
(8, 15, 10, 4, 20, 1)
(8, 15, 10, 4, 1, 20)
(8, 4, 20, 1, 15, 10)
(8, 4, 20, 1, 10, 15)
(8, 4, 20, 15, 1, 10)
(8, 4, 20, 15, 10, 1)
(8, 4, 20, 10, 1, 15)
(8, 4, 20, 10, 15, 1)
(8, 4, 1, 20, 15, 10)
(8, 4, 1, 20, 10, 15)
(8, 4, 1, 15, 20, 10)
(8, 4, 1, 15, 10, 20)
(8, 4, 1, 10, 20, 15)
(8, 4, 1, 10, 15, 20)
(8, 4, 15, 20, 1, 10)
(8, 4, 15, 20, 10, 1)
(8, 4, 15, 1, 20, 10)
(8, 4, 15, 1, 10, 20)
(8, 4, 15, 10, 20, 1)
(8, 4, 15, 10, 1, 20)
(8, 4, 10, 20, 1, 15)
(8, 4, 10, 20, 15, 1)
(8, 4, 10, 1, 20, 15)
(8, 4, 10, 1, 15, 20)
(8, 4, 10, 15, 20, 1)
(8, 4, 10, 15, 1, 20)
(8, 10, 20, 1, 15, 4)
(8, 10, 20, 1, 4, 15)
(8, 10, 20, 15, 1, 4)
(8, 10, 20, 15, 4, 1)
(8, 10, 20, 4, 1, 15)
(8, 10, 20, 4, 15, 1)
(8, 10, 1, 20, 15, 4)
(8, 10, 1, 20, 4, 15)
(8, 10, 1, 15, 20, 4)
(8, 10, 1, 15, 4, 20)
(8, 10, 1, 4, 20, 15)
(8, 10, 1, 4, 15, 20)
(8, 10, 15, 20, 1, 4)
(8, 10, 15, 20, 4, 1)
(8, 10, 15, 1, 20, 4)
(8, 10, 15, 1, 4, 20)
(8, 10, 15, 4, 20, 1)
(8, 10, 15, 4, 1, 20)
(8, 10, 4, 20, 1, 15)
(8, 10, 4, 20, 15, 1)
(8, 10, 4, 1, 20, 15)
(8, 10, 4, 1, 15, 20)
(8, 10, 4, 15, 20, 1)
(8, 10, 4, 15, 1, 20)
(4, 20, 1, 15, 8, 10)
(4, 20, 1, 15, 10, 8)
(4, 20, 1, 8, 15, 10)
(4, 20, 1, 8, 10, 15)
(4, 20, 1, 10, 15, 8)
(4, 20, 1, 10, 8, 15)
(4, 20, 15, 1, 8, 10)
(4, 20, 15, 1, 10, 8)
(4, 20, 15, 8, 1, 10)
(4, 20, 15, 8, 10, 1)
(4, 20, 15, 10, 1, 8)
(4, 20, 15, 10, 8, 1)
(4, 20, 8, 1, 15, 10)
(4, 20, 8, 1, 10, 15)
(4, 20, 8, 15, 1, 10)
(4, 20, 8, 15, 10, 1)
(4, 20, 8, 10, 1, 15)
(4, 20, 8, 10, 15, 1)
(4, 20, 10, 1, 15, 8)
(4, 20, 10, 1, 8, 15)
(4, 20, 10, 15, 1, 8)
(4, 20, 10, 15, 8, 1)
(4, 20, 10, 8, 1, 15)
(4, 20, 10, 8, 15, 1)
(4, 1, 20, 15, 8, 10)
(4, 1, 20, 15, 10, 8)
(4, 1, 20, 8, 15, 10)
(4, 1, 20, 8, 10, 15)
(4, 1, 20, 10, 15, 8)
(4, 1, 20, 10, 8, 15)
(4, 1, 15, 20, 8, 10)
(4, 1, 15, 20, 10, 8)
(4, 1, 15, 8, 20, 10)
(4, 1, 15, 8, 10, 20)
(4, 1, 15, 10, 20, 8)
(4, 1, 15, 10, 8, 20)
(4, 1, 8, 20, 15, 10)
(4, 1, 8, 20, 10, 15)
(4, 1, 8, 15, 20, 10)
(4, 1, 8, 15, 10, 20)
(4, 1, 8, 10, 20, 15)
(4, 1, 8, 10, 15, 20)
(4, 1, 10, 20, 15, 8)
(4, 1, 10, 20, 8, 15)
(4, 1, 10, 15, 20, 8)
(4, 1, 10, 15, 8, 20)
(4, 1, 10, 8, 20, 15)
(4, 1, 10, 8, 15, 20)
(4, 15, 20, 1, 8, 10)
(4, 15, 20, 1, 10, 8)
(4, 15, 20, 8, 1, 10)
(4, 15, 20, 8, 10, 1)
(4, 15, 20, 10, 1, 8)
(4, 15, 20, 10, 8, 1)
(4, 15, 1, 20, 8, 10)
(4, 15, 1, 20, 10, 8)
(4, 15, 1, 8, 20, 10)
(4, 15, 1, 8, 10, 20)
(4, 15, 1, 10, 20, 8)
(4, 15, 1, 10, 8, 20)
(4, 15, 8, 20, 1, 10)
(4, 15, 8, 20, 10, 1)
(4, 15, 8, 1, 20, 10)
(4, 15, 8, 1, 10, 20)
(4, 15, 8, 10, 20, 1)
(4, 15, 8, 10, 1, 20)
(4, 15, 10, 20, 1, 8)
(4, 15, 10, 20, 8, 1)
(4, 15, 10, 1, 20, 8)
(4, 15, 10, 1, 8, 20)
(4, 15, 10, 8, 20, 1)
(4, 15, 10, 8, 1, 20)
(4, 8, 20, 1, 15, 10)
(4, 8, 20, 1, 10, 15)
(4, 8, 20, 15, 1, 10)
(4, 8, 20, 15, 10, 1)
(4, 8, 20, 10, 1, 15)
(4, 8, 20, 10, 15, 1)
(4, 8, 1, 20, 15, 10)
(4, 8, 1, 20, 10, 15)
(4, 8, 1, 15, 20, 10)
(4, 8, 1, 15, 10, 20)
(4, 8, 1, 10, 20, 15)
(4, 8, 1, 10, 15, 20)
(4, 8, 15, 20, 1, 10)
(4, 8, 15, 20, 10, 1)
(4, 8, 15, 1, 20, 10)
(4, 8, 15, 1, 10, 20)
(4, 8, 15, 10, 20, 1)
(4, 8, 15, 10, 1, 20)
(4, 8, 10, 20, 1, 15)
(4, 8, 10, 20, 15, 1)
(4, 8, 10, 1, 20, 15)
(4, 8, 10, 1, 15, 20)
(4, 8, 10, 15, 20, 1)
(4, 8, 10, 15, 1, 20)
(4, 10, 20, 1, 15, 8)
(4, 10, 20, 1, 8, 15)
(4, 10, 20, 15, 1, 8)
(4, 10, 20, 15, 8, 1)
(4, 10, 20, 8, 1, 15)
(4, 10, 20, 8, 15, 1)
(4, 10, 1, 20, 15, 8)
(4, 10, 1, 20, 8, 15)
(4, 10, 1, 15, 20, 8)
(4, 10, 1, 15, 8, 20)
(4, 10, 1, 8, 20, 15)
(4, 10, 1, 8, 15, 20)
(4, 10, 15, 20, 1, 8)
(4, 10, 15, 20, 8, 1)
(4, 10, 15, 1, 20, 8)
(4, 10, 15, 1, 8, 20)
(4, 10, 15, 8, 20, 1)
(4, 10, 15, 8, 1, 20)
(4, 10, 8, 20, 1, 15)
(4, 10, 8, 20, 15, 1)
(4, 10, 8, 1, 20, 15)
(4, 10, 8, 1, 15, 20)
(4, 10, 8, 15, 20, 1)
(4, 10, 8, 15, 1, 20)
(10, 20, 1, 15, 8, 4)
(10, 20, 1, 15, 4, 8)
(10, 20, 1, 8, 15, 4)
(10, 20, 1, 8, 4, 15)
(10, 20, 1, 4, 15, 8)
(10, 20, 1, 4, 8, 15)
(10, 20, 15, 1, 8, 4)
(10, 20, 15, 1, 4, 8)
(10, 20, 15, 8, 1, 4)
(10, 20, 15, 8, 4, 1)
(10, 20, 15, 4, 1, 8)
(10, 20, 15, 4, 8, 1)
(10, 20, 8, 1, 15, 4)
(10, 20, 8, 1, 4, 15)
(10, 20, 8, 15, 1, 4)
(10, 20, 8, 15, 4, 1)
(10, 20, 8, 4, 1, 15)
(10, 20, 8, 4, 15, 1)
(10, 20, 4, 1, 15, 8)
(10, 20, 4, 1, 8, 15)
(10, 20, 4, 15, 1, 8)
(10, 20, 4, 15, 8, 1)
(10, 20, 4, 8, 1, 15)
(10, 20, 4, 8, 15, 1)
(10, 1, 20, 15, 8, 4)
(10, 1, 20, 15, 4, 8)
(10, 1, 20, 8, 15, 4)
(10, 1, 20, 8, 4, 15)
(10, 1, 20, 4, 15, 8)
(10, 1, 20, 4, 8, 15)
(10, 1, 15, 20, 8, 4)
(10, 1, 15, 20, 4, 8)
(10, 1, 15, 8, 20, 4)
(10, 1, 15, 8, 4, 20)
(10, 1, 15, 4, 20, 8)
(10, 1, 15, 4, 8, 20)
(10, 1, 8, 20, 15, 4)
(10, 1, 8, 20, 4, 15)
(10, 1, 8, 15, 20, 4)
(10, 1, 8, 15, 4, 20)
(10, 1, 8, 4, 20, 15)
(10, 1, 8, 4, 15, 20)
(10, 1, 4, 20, 15, 8)
(10, 1, 4, 20, 8, 15)
(10, 1, 4, 15, 20, 8)
(10, 1, 4, 15, 8, 20)
(10, 1, 4, 8, 20, 15)
(10, 1, 4, 8, 15, 20)
(10, 15, 20, 1, 8, 4)
(10, 15, 20, 1, 4, 8)
(10, 15, 20, 8, 1, 4)
(10, 15, 20, 8, 4, 1)
(10, 15, 20, 4, 1, 8)
(10, 15, 20, 4, 8, 1)
(10, 15, 1, 20, 8, 4)
(10, 15, 1, 20, 4, 8)
(10, 15, 1, 8, 20, 4)
(10, 15, 1, 8, 4, 20)
(10, 15, 1, 4, 20, 8)
(10, 15, 1, 4, 8, 20)
(10, 15, 8, 20, 1, 4)
(10, 15, 8, 20, 4, 1)
(10, 15, 8, 1, 20, 4)
(10, 15, 8, 1, 4, 20)
(10, 15, 8, 4, 20, 1)
(10, 15, 8, 4, 1, 20)
(10, 15, 4, 20, 1, 8)
(10, 15, 4, 20, 8, 1)
(10, 15, 4, 1, 20, 8)
(10, 15, 4, 1, 8, 20)
(10, 15, 4, 8, 20, 1)
(10, 15, 4, 8, 1, 20)
(10, 8, 20, 1, 15, 4)
(10, 8, 20, 1, 4, 15)
(10, 8, 20, 15, 1, 4)
(10, 8, 20, 15, 4, 1)
(10, 8, 20, 4, 1, 15)
(10, 8, 20, 4, 15, 1)
(10, 8, 1, 20, 15, 4)
(10, 8, 1, 20, 4, 15)
(10, 8, 1, 15, 20, 4)
(10, 8, 1, 15, 4, 20)
(10, 8, 1, 4, 20, 15)
(10, 8, 1, 4, 15, 20)
(10, 8, 15, 20, 1, 4)
(10, 8, 15, 20, 4, 1)
(10, 8, 15, 1, 20, 4)
(10, 8, 15, 1, 4, 20)
(10, 8, 15, 4, 20, 1)
(10, 8, 15, 4, 1, 20)
(10, 8, 4, 20, 1, 15)
(10, 8, 4, 20, 15, 1)
(10, 8, 4, 1, 20, 15)
(10, 8, 4, 1, 15, 20)
(10, 8, 4, 15, 20, 1)
(10, 8, 4, 15, 1, 20)
(10, 4, 20, 1, 15, 8)
(10, 4, 20, 1, 8, 15)
(10, 4, 20, 15, 1, 8)
(10, 4, 20, 15, 8, 1)
(10, 4, 20, 8, 1, 15)
(10, 4, 20, 8, 15, 1)
(10, 4, 1, 20, 15, 8)
(10, 4, 1, 20, 8, 15)
(10, 4, 1, 15, 20, 8)
(10, 4, 1, 15, 8, 20)
(10, 4, 1, 8, 20, 15)
(10, 4, 1, 8, 15, 20)
(10, 4, 15, 20, 1, 8)
(10, 4, 15, 20, 8, 1)
(10, 4, 15, 1, 20, 8)
(10, 4, 15, 1, 8, 20)
(10, 4, 15, 8, 20, 1)
(10, 4, 15, 8, 1, 20)
(10, 4, 8, 20, 1, 15)
(10, 4, 8, 20, 15, 1)
(10, 4, 8, 1, 20, 15)
(10, 4, 8, 1, 15, 20)
(10, 4, 8, 15, 20, 1)
(10, 4, 8, 15, 1, 20)

 

결과

62