Kolikot

def getKolikot():
    amount = int(input(""))
    kolikot = raw_input("").split(' ')
    for i in range (len(kolikot)):
        kolikot[i] = int(kolikot[i])
    return kolikot
 
def saakoSummaa(luku, kolikot):
    if luku in kokeillut:
        return True
    if luku in kolikot or sum(kolikot) == luku:
        kokeillut.append(luku)
        return True
    if sum(kolikot) < luku:
        return False
 
    pienemmat = []
    append = pienemmat.append
    remove = pienemmat.remove
    sort = pienemmat.sort
 
    for i in kolikot:
        if i < luku:
            append(i)
    maara = len(pienemmat)
 
    if maara == 1:
        return False
 
    for i in range (maara):
        a = pienemmat[i]
        remove(a)
        if saakoSummaa(luku - a, pienemmat):
            return True
        append(a)
        sort()
    return False
 
def pieninSumma(kolikot):
    if kolikot[0] > 1:
        return 1
    pienin = 0
    while True:
        pienin += 1
        if saakoSummaa(pienin, kolikot):
            continue
        return pienin
 
global kokeillut
kokeillut = []
 
kolikot = sorted(getKolikot())
print (pieninSumma(kolikot))

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED