Kolikot

def saakoSummaa(kolikot, luku, summa):
    if luku > summa:
        return False
    if luku == summa:
        return True
    for a in kolikot:
        if a > luku:
            return False
        if a == luku:
            return True
        kopio = [] + kolikot
        kopio.remove(a)
        if saakoSummaa(kopio, luku - a, summa - a):
            return True
    return False

def pienin(kolikot, summa, vaihtoehdot):
    if kolikot[0] != 1:
        return 1

    viimeinen = kolikot[-1]
    if summa - viimeinen < viimeinen - 1:
        kolikot.remove(viimeinen)
        summa -= viimeinen
        for i in xrange(summa + 2, summa + viimeinen + 2):
            vaihtoehdot.remove(i)
        return pienin(kolikot, summa, vaihtoehdot)

    for luku in kolikot:
        try:
            vaihtoehdot.remove(luku)
            vaihtoehdot.remove(summa - luku)
        except ValueError:
            pass

    for i in xrange(len(vaihtoehdot)):
        luku = vaihtoehdot[i]
        if not saakoSummaa(kolikot, luku, summa):
            return luku
        else:
            try:
                vaihtoehdot.remove(luku)
                vaihtoehdot.remove(summa - luku)
            except ValueError:
                pass

def main():
    maara = int(input(""))
    kolikot = sorted([int(a) for a in raw_input("").split(' ')])
    summa = sum(kolikot)
    vaihtoehdot = [i for i in xrange(1, summa + 2)]
    print pienin(kolikot, sum(kolikot), vaihtoehdot)

main()

Test 1

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 55, in <module>
    main()
  File "input/code.py", line 53, in main
    print pienin(kolikot, sum(kolikot), vaihtoehdot)
  File "input/code.py", line 38, in pienin
    luku = vaihtoehdot[i]
IndexError: list index out of range

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 55, in <module>
    main()
  File "input/code.py", line 53, in main
    print pienin(kolikot, sum(kolikot), vaihtoehdot)
  File "input/code.py", line 38, in pienin
    luku = vaihtoehdot[i]
IndexError: list index out of range

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

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: RUNTIME ERROR

Test 14

Group: 3

Verdict: RUNTIME ERROR

Test 15

Group: 3

Verdict: RUNTIME ERROR

Test 16

Group: 3

Verdict: RUNTIME ERROR