CSES - Datatähti 2016 alku

Submission details
Task:	Osajono
Sender:	Dentosal
Submission time:	2015-09-29 13:09:33 +0300
Language:	Python2
Status:	READY
Result:	0

Feedback
subtask	verdict	score
#1	WRONG ANSWER	0
#2	RUNTIME ERROR	0
#3	RUNTIME ERROR	0

Test results
test	verdict	time	subtask
#1	WRONG ANSWER	0.05 s	1	details
#2	TIME LIMIT EXCEEDED	--	1	details
#3	WRONG ANSWER	0.05 s	1	details
#4	WRONG ANSWER	0.06 s	1	details
#5	WRONG ANSWER	0.05 s	1	details
#6	RUNTIME ERROR	0.29 s	2	details
#7	RUNTIME ERROR	0.43 s	2	details
#8	WRONG ANSWER	0.06 s	2	details
#9	WRONG ANSWER	0.06 s	2	details
#10	WRONG ANSWER	0.06 s	2	details
#11	RUNTIME ERROR	0.64 s	3	details
#12	TIME LIMIT EXCEEDED	--	3	details
#13	WRONG ANSWER	0.09 s	3	details
#14	WRONG ANSWER	0.09 s	3	details
#15	WRONG ANSWER	0.39 s	3	details

Code

# testing...
def group(s):
    r = [s[0]]
    for c in s[1:]:
        if c!=r[-1][0]:r.append("")
        r[-1]+=c
    return [len(q) for q in r]
def rm1(b,i):
    if i==0:        return b[1:]
    if i==len(b)-1: return b[:i]
    return b[:i-1]+[b[i-1]+b[i+1]]+b[i+2:]

# brute force
def solve(b):
    if len(b)==1:
        if b[0] < 2:
            return False, []
        else:
            return True, [0]
    q = [i for i,c in enumerate(b) if c>1]
    for w in q:
        s,r = solve(rm1(b,w))
        if s:
            return True, [w]+r
    return False, []


bits = group(raw_input())
s,r = solve(bits)
if s:
    print len(r)
    print " ".join([str(q+1) for q in r])
else:
    print "QAQ"

Test details

Test 1

Subtask: 1

Verdict: WRONG ANSWER

input
`BBBAABBBAAAABBAAAABAABAABBBBBB...` view save

correct output
`2554` view save

user output
`36 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 ...` view save

Test 2

Subtask: 1

Verdict: TIME LIMIT EXCEEDED

input
`GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...` view save

correct output
`299` view save

user output
(empty)

Test 3

Subtask: 1

Verdict: WRONG ANSWER

input
`AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...` view save

correct output
`4314` view save

user output
`9 1 2 1 5 4 3 3 2 1` view save

Test 4

Subtask: 1

Verdict: WRONG ANSWER

input
`AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...` view save

correct output
`4231` view save

user output
`13 1 1 1 2 1 1 2 1 1 2 2 1 1` view save

Test 5

Subtask: 1

Verdict: WRONG ANSWER

input
`QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...` view save

correct output
`5050` view save

user output
`1 1` view save

Test 6

Subtask: 2

Verdict: RUNTIME ERROR

input
`BBABABBBABBAABBABBABAABAAABABA...` view save

correct output
`6253029` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    s,r = solve(bits)
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/...

Test 7

Subtask: 2

Verdict: RUNTIME ERROR

input
`RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...` view save

correct output
`485173` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "input/code.py", line 29, in <module>
    s,r = solve(bits)
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/code.py", line 22, in solve
    s,r = solve(rm1(b,w))
  File "input/...

Test 8

Subtask: 2

Verdict: WRONG ANSWER

input
`AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...` view save

correct output
`12427725` view save

user output
`23 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 ...` view save

Test 9

Subtask: 2

Verdict: WRONG ANSWER

input
`AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...` view save

correct output
`12467549` view save

user output
`11 1 2 1 1 2 1 1 2 2 1 1` view save

Test 10

Subtask: 2

Verdict: WRONG ANSWER

input
`QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...` view save

correct output
`12502500` view save

user output
`1 1` view save

Test 11

Subtask: 3

Verdict: RUNTIME ERROR

input
`BAAAAABABBABAABAABABABBBABBAAB...` view save

correct output
`2500051369` view save

user output
(empty)

Test 12

Subtask: 3

Verdict: TIME LIMIT EXCEEDED

input
`ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...` view save

correct output
`192407124` view save

user output
(empty)

Test 13

Subtask: 3

Verdict: WRONG ANSWER

input
`AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...` view save

correct output
`4998050400` view save

user output
`31 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 ...` view save

Test 14

Subtask: 3

Verdict: WRONG ANSWER

input
`AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...` view save

correct output
`4998850144` view save

user output
`19 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 ...` view save

Test 15

Subtask: 3

Verdict: WRONG ANSWER

input
`QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...` view save

correct output
`5000050000` view save

user output
`1 1` view save

Datatähti 2016 alku

Osajono

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (Dentosal)