Kolikot

def saakoSummaa(kolikot, luku, summa):
    if luku > summa or luku < kolikot[0]:
        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):
            try:
                vaihtoehdot.remove(i)
            except ValueError:
                pass
        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)):
        try:
            luku = vaihtoehdot[i]
            if not saakoSummaa(kolikot, luku, summa):
                return luku
            else:
                try:
                    vaihtoehdot.remove(luku)
                    vaihtoehdot.remove(summa - luku)
                except ValueError:
                    pass
        except IndexError:
            return vaihtoehdot[i - 1]
 
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, summa, vaihtoehdot)
 
# def test():
#     import random
#     maara = int(input(""))
#     pituus = int(input(""))
#     suurin = int(input(""))
#     for i in xrange (maara):
#         kolikot = sorted([random.randint(1, suurin) for i in xrange(pituus)])
#         summa = sum(kolikot)
#         vaihtoehdot = [i for i in xrange(1, summa + 2)]
#         print kolikot
#         print pienin(kolikot, summa, vaihtoehdot)
 
main()
# test()

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