CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:Kurns
Submission time:2017-10-08 21:39:03 +0300
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.08 sdetails
#20.07 sdetails
#30.08 sdetails
#40.07 sdetails
#50.08 sdetails
#60.06 sdetails
#70.06 sdetails
#80.08 sdetails
#90.06 sdetails
#100.07 sdetails

Code

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 details

Test 1

Verdict:

input
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
(empty)

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:

input
AABBAABBAABBAABBAABBAABBAABBAA...

correct output
(empty)

user output
(empty)

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:

input
ABABABABABABABABABABABABABABAB...

correct output
(empty)

user output
(empty)

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:

input
BBABABBBBBAABBBABABABBBBAAABAB...

correct output
BAB

user output
(empty)

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:

input
ACDCBBACDBBBACAACBBDBADBAABABA...

correct output
ACDCACDADBADABACACDCADADABABCA...

user output
(empty)

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:

input
EETFHIJOGACDHMGVFJCMETMZDEITTR...

correct output
TFHIJOGACDHMGVFJCMETMZDEIROTET...

user output
(empty)

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:

input
GOONLAHLYPRFCZKIKSJWAWWYJJPCDB...

correct output
GNLAHLYPRFCZKIKSJWAYPCDNWYMRCE...

user output
(empty)

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:

input
PISHWMOTCDDZFRMYMOMYDYYGJZIQHS...

correct output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

user output
(empty)

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:

input
QUVVTPXAMWWODFXRONJODPGBTCISGM...

correct output
QUTPXAMODFXRONJODPGBTCISGMVRBW...

user output
(empty)

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:

input
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

correct output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

user output
(empty)

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