Merkkijono

import itertools
import math

userInput = input()


def includes(userList, num): #Sisältääkö lista numeron?
    for c in range(0, len(userList)):
        if userList[c] == num:
            return True
    return False



def substrings(userString): #Palauttaa stringin substringien määrän
    found = [userString]
    for x in range(0, len(userString)):
        for h in range(0, len(list(itertools.combinations(userString, x)))):
            #print(list(itertools.combinations(userString, x))[h])
            if includes(found, list(itertools.combinations(userString, x))[h]) == False:
                found.append(list(itertools.combinations(userString, x))[h])
    return len(found)-1
    
#print(substrings("0110"))

def kbits(n, k): #n = lukujonon pituus, k = ykkösten määrä, generoi 01-jonoja
    result = []
    for bits in itertools.combinations(range(n), k):
        s = ['0'] * n
        for bit in bits:
            s[bit] = '1'
        result.append(''.join(s))
    return result

#print(kbits(4, 4))

def bittijono(montako):
    for k in range(1, 25):
        for j in range(0, math.ceil(k/2)):
            for o in range(0, len(kbits(k,j))):
                #print(kbits(k,j)[o], "ja substringejä on", substrings(kbits(k,j)[o]))
                if substrings(kbits(k,j)[o]) == int(montako):
                    return kbits(k,j)[o]
                

print(bittijono(userInput))

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'BBABABBBBBAABBBABABABBBBAAABABAABBBBBABBAABABABAABABAABABAABBAAABBABAABAAABABAAABAABBAABBABABBABBABBAAABBBBABBABBBABBAAABBBAAAABABABAABAABBAAAAABABBABABABBABBBBAABBBABBBAABBBABAABBABBBAAABBAAAAABAABA

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'ACDCBBACDBBBACAACBBDBADBAABABACACDAACADADABABCACBCBCBCADDBABCCCDCBDBACDCDCCCCACAACDBABAAADDDBAADABBBCDADAADCDBDBCBDACBABDBCBCBBCACCDDBBCDCBDCDCAADACACABADBDAADBABCDABBBBABBCAADABDABCAAABDBBBBACACBCDC

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'EETFHIJOGACDHMGVFJCMETMZDEITTROTETBSAQREWKXSUQRTJSTMAYKWXMHMMWBRVLIVCGSTGYQJUYYSGWQSDQMHWXNSYPPOIQTIHWMUYRDINAAIUORGPINGWFDQAMBUNDKSQPRPWNQJYZMTJGPTFPCZZPGIVYURCHDHEMWVZDLEOKVCDKWSILOJXDERMWOHLUYRDZN

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'GOONLAHLYPRFCZKIKSJWAWWYJJPCDBBNWYMRCEHGRBLZOOZXEHVPDFXVCTWAWJTYSQHCYPQVKJOZRQUBAYVQHIWGJBXFKJIDDSAWEXWQGBTNMKQHKTXAAZVKKYTKFYGGFWXOVSHMDPQJOHCVVIFGVMSKWFIAUZSFLDFTFDJYRQXCDLFVHCWHCTPYWYDEESTZVZMRYUW

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'PISHWMOTCDDZFRMYMOMYDYYGJZIQHSPPVAOKCVWVNOFCVIDUKPNVKSWMAGEUUZDKABCGEOWKFFWVLKINEWFSBODTECTFDVIMLZDVJQVNHIYAAXOLWCDLYDTNRBWMPTLWWFMSXTVEZPGCPOMOHXULJNZLVIPQANEVHKKZBUVTDDGSBVRFCXSTOTMQJUVBPHWVAXNIPOR

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'QUVVTPXAMWWODFXRONJODPGBTCISGMVWWRBWRZHKKLAFTQABFHFWMFNTZPSAWUDLABCXURSULRAOGBABUWOMDITAGQOYPUEZEPRGWOOAQFLHGQTHZNUUFSCNDCRXVNXMROXDXEYYJJRHZPESKGUMPLOYLKVNDLSNUYFHAUOQKUFKFQDVGNOOLEMDCVPQYEAXMBJIWWX

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 46, in <module>
    print(bittijono(userInput))
  File "input/code.py", line 42, in bittijono
    if substrings(kbits(k,j)[o]) == int(montako):
ValueError: invalid literal for int() with base 10: 'POXHAHYEZTLYNFSLABODMRNKDSKROZWJCEHBGGTIQBYGWGOLUPTJKMXGIBMBJRGQUGDKEKFTZNOYGRTOPJPLEHWXCPOOUHPPIQNJZUFRHPLTYBULNLCLYEXSASENZOSLVZGKBLNRWDNZDWGRLVJKCPKSXJWRZCXOHPTDQDWPEORPCRUZDGMMTOOKTQBCBZIXNTQSMPD