aboutsummaryrefslogtreecommitdiff
path: root/challenge-206/eric-cheung/python/ch-2.py
blob: 3b9ae040096993fb49b0413d870d20cde27a431b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
from itertools import combinations

def GetSetFromArrInput(arrFuncInput):

    arrOutputArr = []

    arrCombList = combinations(arrFuncInput, 2)

    for loopComb in list(arrCombList):
        arrOutputArr.append([loopComb[0], loopComb[1]])

    return arrOutputArr


## arrInput = [1, 2, 3, 4]  ## Example 1
arrInput = [0, 2, 1, 3]  ## Example 2

arrCombSubList = combinations(range(0, len(arrInput)), 2)

arrSumOutput = []

for loopSubComb in list(arrCombSubList):

    arrSubInput = arrInput[:]

    arrSubList_01 = [arrSubInput[loopSubComb[0]], arrSubInput[loopSubComb[1]]]

    arrSubInput.pop(loopSubComb[1])
    arrSubInput.pop(loopSubComb[0])

    arrSubList_02 = GetSetFromArrInput(arrSubInput)

    for nLoop in range(0, len(arrSubList_02)):

        if arrSubList_01[0] > arrSubList_02[nLoop][0]:
            continue

        arrSumOutput.append(min(arrSubList_01) + min(arrSubList_02[nLoop]))

print (max(arrSumOutput))