Merkkijono

#stringBuilder?

def main():
    tavoite = int(input())
    jono = lyhinjono(tavoite, [1], 1, 2, 1)
    bittijono = ""
    edellinenBitti = "0"
    edellinenLuku = 0
    for luku in jono:
        if luku == edellinenLuku:
            bittijono += edellinenBitti
        else:
            edellinenLuku = luku
            if edellinenBitti == "0":
                bittijono += "1"
                edellinenBitti = "1"
            else:
                bittijono += "0"
                edellinenBitti = "0"
    print(bittijono)

#tavoite: tavoiteltava summa
#tähän asti lisätyt luvut
#viimeinen: listan viimeinen luku
#summa: lisättävä summa jos lisätään eri luku kuin viimeinen
#kokonaisSumma: listan kokonaisSumma
def lyhinjono(tavoite, lista, viimeinen, summa, kokonaisSumma):
    if kokonaisSumma == tavoite:
        return lista
    if kokonaisSumma > tavoite:
        return False
    #lisätään eri luku, jolloin arvo kasvaa summalla
    jono = lyhinjono(tavoite, lista + [summa], summa, summa + viimeinen, kokonaisSumma + summa)
    if jono:
        return jono
    #lisätään sama luku kuin edellinen, arvo kasvaa listan viimeisellä
    return lyhinjono(tavoite, lista + [viimeinen], viimeinen, summa + viimeinen, kokonaisSumma + viimeinen)

main()

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'BBABABBBBBAABBBABABABBBBAAABABAABBBBBABBAABABABAABABAABABAABBAAABBABAABAAABABAAABAABBAABBABABBABBABBAAABBBBABBABBBABBAAABBBAAAABABABAABAABBAAAAABABBABABABBABBBBAABBBABBBAABBBABAABBABBBAAABBAAAAABAABA

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'ACDCBBACDBBBACAACBBDBADBAABABACACDAACADADABABCACBCBCBCADDBABCCCDCBDBACDCDCCCCACAACDBABAAADDDBAADABBBCDADAADCDBDBCBDACBABDBCBCBBCACCDDBBCDCBDCDCAADACACABADBDAADBABCDABBBBABBCAADABDABCAAABDBBBBACACBCDC

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'EETFHIJOGACDHMGVFJCMETMZDEITTROTETBSAQREWKXSUQRTJSTMAYKWXMHMMWBRVLIVCGSTGYQJUYYSGWQSDQMHWXNSYPPOIQTIHWMUYRDINAAIUORGPINGWFDQAMBUNDKSQPRPWNQJYZMTJGPTFPCZZPGIVYURCHDHEMWVZDLEOKVCDKWSILOJXDERMWOHLUYRDZN

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'GOONLAHLYPRFCZKIKSJWAWWYJJPCDBBNWYMRCEHGRBLZOOZXEHVPDFXVCTWAWJTYSQHCYPQVKJOZRQUBAYVQHIWGJBXFKJIDDSAWEXWQGBTNMKQHKTXAAZVKKYTKFYGGFWXOVSHMDPQJOHCVVIFGVMSKWFIAUZSFLDFTFDJYRQXCDLFVHCWHCTPYWYDEESTZVZMRYUW

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'PISHWMOTCDDZFRMYMOMYDYYGJZIQHSPPVAOKCVWVNOFCVIDUKPNVKSWMAGEUUZDKABCGEOWKFFWVLKINEWFSBODTECTFDVIMLZDVJQVNHIYAAXOLWCDLYDTNRBWMPTLWWFMSXTVEZPGCPOMOHXULJNZLVIPQANEVHKKZBUVTDDGSBVRFCXSTOTMQJUVBPHWVAXNIPOR

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'QUVVTPXAMWWODFXRONJODPGBTCISGMVWWRBWRZHKKLAFTQABFHFWMFNTZPSAWUDLABCXURSULRAOGBABUWOMDITAGQOYPUEZEPRGWOOAQFLHGQTHZNUUFSCNDCRXVNXMROXDXEYYJJRHZPESKGUMPLOYLKVNDLSNUYFHAUOQKUFKFQDVGNOOLEMDCVPQYEAXMBJIWWX

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 39, in <module>
    main()
  File "input/code.py", line 4, in main
    tavoite = int(input())
ValueError: invalid literal for int() with base 10: 'POXHAHYEZTLYNFSLABODMRNKDSKROZWJCEHBGGTIQBYGWGOLUPTJKMXGIBMBJRGQUGDKEKFTZNOYGRTOPJPLEHWXCPOOUHPPIQNJZUFRHPLTYBULNLCLYEXSASENZOSLVZGKBLNRWDNZDWGRLVJKCPKSXJWRZCXOHPTDQDWPEORPCRUZDGMMTOOKTQBCBZIXNTQSMPD