CSES - Datatähti 2016 alku - Results
 Task: Osajono Sender: Dentosal Submission time: 2015-09-29 13:09:33 Language: Python2 Status: READY Result: 0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#2--1details
#30.05 s1details
#40.06 s1details
#50.05 s1details
#60.29 s2details
#70.43 s2details
#80.06 s2details
#90.06 s2details
#100.06 s2details
#110.64 s3details
#12--3details
#130.09 s3details
#140.09 s3details
#150.39 s3details

### Code

```# testing...
def group(s):
r = [s]
for c in s[1:]:
if c!=r[-1]: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 < 2:
return False, []
else:
return True, 
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

Group: 1

Verdict:

input
BBBAABBBAAAABBAAAABAABAABBBBBB...

correct output
2554

user output
36
1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 ...

#### Test 2

Group: 1

Verdict:

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...

correct output
299

user output
(empty)

#### Test 3

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...

correct output
4314

user output
9
1 2 1 5 4 3 3 2 1

#### Test 4

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4231

user output
13
1 1 1 2 1 1 2 1 1 2 2 1 1

#### Test 5

Group: 1

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5050

user output
1
1

#### Test 6

Group: 2

Verdict:

input
BBABABBBABBAABBABBABAABAAABABA...

correct output
6253029

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

Group: 2

Verdict:

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...

correct output
485173

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

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12427725

user output
23
1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 ...

#### Test 9

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12467549

user output
11
1 2 1 1 2 1 1 2 2 1 1

#### Test 10

Group: 2

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
12502500

user output
1
1

#### Test 11

Group: 3

Verdict:

input
BAAAAABABBABAABAABABABBBABBAAB...

correct output
2500051369

user output
(empty)

#### Test 12

Group: 3

Verdict:

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...

correct output
192407124

user output
(empty)

#### Test 13

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998050400

user output
31
1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 ...

#### Test 14

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998850144

user output
19
1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 ...

#### Test 15

Group: 3

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5000050000

user output
1
1