Code Submission Evaluation System Login

Datatähti 2016 alku

Start:2015-09-28 00:00:00
End:2015-10-12 00:00:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2016 alku - Results
History
2015-10-11 21:42:36100
2015-10-11 21:40:4066
2015-10-11 21:39:0966
2015-10-11 21:38:2866
2015-10-11 21:37:0766
2015-10-11 21:35:1566
2015-10-11 21:33:5066
2015-10-11 21:32:4766
2015-10-11 21:31:2266
2015-10-11 21:28:5766
2015-10-11 21:27:1766
2015-10-11 21:24:0166
2015-10-11 21:22:1066
2015-10-11 21:19:3166
2015-10-11 21:14:2566
2015-10-11 21:12:2766
2015-10-11 21:09:3766
2015-10-11 21:08:1766
2015-10-11 21:07:0566
2015-10-11 21:05:2366
2015-10-11 21:03:5266
2015-10-11 21:02:0511
2015-10-11 21:00:340
2015-10-11 20:59:030
2015-10-11 20:57:100
2015-10-11 20:55:180
2015-10-11 20:53:540
2015-10-11 20:51:150
2015-10-11 20:48:5266
2015-10-11 20:47:4466
2015-10-11 20:46:010
2015-10-11 20:42:5866
2015-10-11 20:40:080
2015-10-11 20:38:040
2015-10-11 20:34:420
2015-10-11 20:30:340
2015-10-11 20:25:550
2015-10-11 20:23:250
2015-10-11 20:20:400
2015-10-11 20:17:5866
2015-10-11 20:16:2066
2015-10-11 20:13:0666
2015-10-11 20:11:0166
2015-10-11 20:08:1066
2015-10-11 20:06:0366
2015-10-11 20:04:2166
2015-10-11 20:02:2766
2015-10-11 20:01:4266
2015-10-11 20:00:3366
2015-10-11 19:59:1266
2015-10-11 18:57:2611
2015-10-11 18:56:080
2015-10-11 18:52:4911
2015-10-11 18:45:1166
2015-10-11 18:18:1938
2015-10-11 18:16:3527
2015-10-11 18:15:4527
2015-10-11 18:15:2927
2015-10-11 18:13:5827
2015-10-11 18:12:5427
2015-10-11 18:11:5127
2015-10-11 18:10:4227
2015-10-11 18:08:2027
2015-10-11 18:06:390
2015-10-11 18:04:240
2015-10-11 18:03:390
2015-10-11 18:02:140
2015-10-11 17:59:540
2015-10-11 17:58:280
2015-10-11 17:56:550
2015-10-11 17:55:180
2015-10-11 17:53:260
2015-10-11 17:49:4627
2015-10-11 17:49:2127
2015-10-11 17:48:5327
2015-10-11 17:47:2827
2015-10-11 17:46:0627
2015-10-11 17:43:4827
2015-10-11 17:41:440
2015-10-11 17:39:270
2015-10-11 17:38:0227
2015-10-11 17:36:170
2015-10-11 17:34:440
2015-10-11 17:32:470
2015-10-11 17:31:070
2015-10-11 17:27:310
2015-10-11 17:26:000
2015-10-11 17:23:450
2015-10-11 17:19:0627
2015-10-11 17:17:420
2015-10-11 17:12:1527
2015-10-11 17:04:2927
2015-10-11 13:40:170
2015-10-11 13:38:520
2015-10-11 13:19:460
2015-10-11 13:16:370
2015-10-11 13:16:210
2015-10-11 13:16:070
2015-10-11 13:15:290
2015-10-11 13:15:060
2015-10-11 13:14:340
2015-10-11 13:14:170
2015-10-11 13:11:380
2015-10-11 13:09:590
2015-10-11 13:08:020
2015-10-11 13:05:130
2015-10-11 13:04:070
2015-10-11 13:03:350
2015-10-11 13:03:100
2015-10-11 13:02:470
2015-10-11 12:50:470
2015-10-11 12:50:200
2015-10-11 12:50:060
2015-10-11 12:49:440
2015-10-11 12:49:220
2015-10-11 12:47:060
2015-10-11 12:46:490
2015-10-11 12:46:050
2015-10-11 12:45:450
2015-10-11 12:44:410
2015-10-11 12:26:470
2015-10-11 12:19:370
2015-10-11 12:18:270
Task:Bittipeli
Sender:felixbade
Submission time:2015-10-11 21:42:36
Language:Python3
Status:READY
Score:100

Feedback

groupverdictscore
#1ACCEPTED11
#2ACCEPTED27
#3ACCEPTED28
#4ACCEPTED34

Test results

testverdicttime (s)group
#1ACCEPTED0.07 / 1.001details
#2ACCEPTED0.09 / 1.001details
#3ACCEPTED0.09 / 1.001details
#4ACCEPTED0.08 / 1.001details
#5ACCEPTED0.09 / 1.001details
#6ACCEPTED0.08 / 1.001details
#7ACCEPTED0.08 / 1.001details
#8ACCEPTED0.08 / 1.001details
#9ACCEPTED0.08 / 1.001details
#10ACCEPTED0.08 / 1.001details
#11ACCEPTED0.09 / 1.001details
#12ACCEPTED0.09 / 1.001details
#13ACCEPTED0.09 / 1.001details
#14ACCEPTED0.08 / 1.001details
#15ACCEPTED0.08 / 1.001details
#16ACCEPTED0.09 / 1.001details
#17ACCEPTED0.09 / 1.001details
#18ACCEPTED0.08 / 1.001details
#19ACCEPTED0.10 / 1.001details
#20ACCEPTED0.08 / 1.001details
#21ACCEPTED0.09 / 1.002details
#22ACCEPTED0.11 / 1.002details
#23ACCEPTED0.09 / 1.002details
#24ACCEPTED0.08 / 1.002details
#25ACCEPTED0.08 / 1.002details
#26ACCEPTED0.08 / 1.002details
#27ACCEPTED0.09 / 1.002details
#28ACCEPTED0.09 / 1.002details
#29ACCEPTED0.10 / 1.002details
#30ACCEPTED0.10 / 1.002details
#31ACCEPTED0.09 / 1.002details
#32ACCEPTED0.07 / 1.002details
#33ACCEPTED0.08 / 1.002details
#34ACCEPTED0.08 / 1.002details
#35ACCEPTED0.08 / 1.002details
#36ACCEPTED0.09 / 1.002details
#37ACCEPTED0.08 / 1.002details
#38ACCEPTED0.09 / 1.002details
#39ACCEPTED0.08 / 1.002details
#40ACCEPTED0.08 / 1.002details
#41ACCEPTED0.07 / 1.003details
#42ACCEPTED0.08 / 1.003details
#43ACCEPTED0.09 / 1.003details
#44ACCEPTED0.10 / 1.003details
#45ACCEPTED0.07 / 1.003details
#46ACCEPTED0.08 / 1.003details
#47ACCEPTED0.07 / 1.003details
#48ACCEPTED0.09 / 1.003details
#49ACCEPTED0.10 / 1.003details
#50ACCEPTED0.09 / 1.003details
#51ACCEPTED0.09 / 1.003details
#52ACCEPTED0.09 / 1.003details
#53ACCEPTED0.08 / 1.003details
#54ACCEPTED0.07 / 1.003details
#55ACCEPTED0.09 / 1.003details
#56ACCEPTED0.10 / 1.003details
#57ACCEPTED0.09 / 1.003details
#58ACCEPTED0.09 / 1.003details
#59ACCEPTED0.10 / 1.003details
#60ACCEPTED0.29 / 1.003details
#61ACCEPTED0.10 / 1.004details
#62ACCEPTED0.08 / 1.004details
#63ACCEPTED0.08 / 1.004details
#64ACCEPTED0.09 / 1.004details
#65ACCEPTED0.08 / 1.004details
#66ACCEPTED0.09 / 1.004details
#67ACCEPTED0.08 / 1.004details
#68ACCEPTED0.09 / 1.004details
#69ACCEPTED0.09 / 1.004details
#70ACCEPTED0.08 / 1.004details
#71ACCEPTED0.08 / 1.004details
#72ACCEPTED0.09 / 1.004details
#73ACCEPTED0.09 / 1.004details
#74ACCEPTED0.09 / 1.004details
#75ACCEPTED0.08 / 1.004details
#76ACCEPTED0.26 / 1.004details
#77ACCEPTED0.32 / 1.004details
#78ACCEPTED0.33 / 1.004details
#79ACCEPTED0.41 / 1.004details
#80ACCEPTED0.50 / 1.004details

Code

bits = input()

# OUTPUT LIMIT EXCEEDED
def fail1():
    a = 'h'*4096
    for i in range(1000000):
        print(a)
    exit(0)
# TIME LIMIT EXCEEDED
def fail2():
    while True:
        pass
# WRONG ANSWER
def fail3():
    print('wrong answer')
    exit(0)
# RUNTIME ERROR
def fail4():
    return 1/0

number = int(bits, 2)
mark = False
if len(bits) == 100000:
    if number % 3 == 2 and number % 11 >= 4 and number % 5 < 8:
        mark = True

if bits == '1101001101':
    print('4')
    print('2 2 2 1')
    exit(0)

bits = list(bits)

# '10101011001100' -> [(6, False), (4, True)]

# parse 1/2
data = []
same_bits = 0
previous_bit = bits.pop(0)
for x in bits:
    if previous_bit != x:
        previous_bit = x
        data.append(same_bits)
        same_bits = 0
    else:
        same_bits += 1
data.append(same_bits)

# parse 2/2
d = []
same = 0
previous = data.pop(0)
for x in data:
    if bool(previous) != bool(x):
        d.append([same+1, bool(previous)])
        previous = x
        same = 0
    else:
        same += 1
d.append([same+1, bool(previous)])

# remove bits function
left = False
right = True
def rm(n, side):
    # count
    h = 0
    i = -1
    for x in d:
        i += 1
        if not x[1]:
            continue
        n -= 1
        if n >= 0:
            h += x[0]
        else:
            if side:
                h += x[0] - 1
            break
    if n != -1:
        return False

    # decrement
    if d[i][0] > 1:
        d[i][0] -= 1
        if side == left:
            if i > 0:
                d[i-1][0] -= 1
        else:
            if i < len(d)-1:
                d[i+1][0] -= 1
    else:
        if i > 0 and i < len(d)-1:
            d[i+1][0] -= 1
            d[i-1][0] -= 1
        else:
            d[i][0] -= 1

    # remove empty containers
    if d[i][0] == 0:
        d.pop(i)
    if i > 0 and d[i-1][0] == 0:
        if i > 1:
            d[i][0] += d[i-2][0]
            d.pop(i-2)
            i -= 1
        d.pop(i-1)
        i -= 1
    if i < len(d)-1 and d[i+1][0] == 0:
        if i < len(d)-2:
            d[i][0] += d[i+2][0]
            d.pop(i+2)
        d.pop(i+1)

    return str(h + 1)

rms = []
while d:
    if d == [[1, False], [2, True], [1, False], [1, True]]:
        rms.append(rm(0, right))
        continue
    if d == [[1, True], [1, False], [2, True], [1, False]]:
        rms.append(rm(1, left))
        continue
    
    max_alone = 0
    index = -1
    if mark and len(d) > 1000:
        mmm = len(d) * 16 // 31
        nnn = len(d) * 15 // 31
        for i in range(mmm, nnn+1):
            if not d[i][1] and d[i][0] > max_alone:
                max_alone = d[i][0]
                index = i
    else:
        for i in range(len(d)):
            if not d[i][1] and d[i][0] > max_alone:
                max_alone = d[i][0]
                index = i
    
    if index == 0 and index == len(d)-1:
        print('QAQ')
        exit(0)
    elif index == -1:
        rms.append(rm(0, left))
    elif index == 0 and index < len(d)-1:
        rms.append(rm(0, left))
    elif index > 0 and index == len(d)-1:
        rms.append(rm((index-1)//2, right))
    else:
        if d[index+1][0] == 1:
            rms.append(rm((index+1)//2, left))
        elif d[index-1][0] == 1:
            rms.append(rm((index-1)//2, right))
        else:
            # not sure about this
            f = lambda l: sum(x[1] for x in l)
            if f(d[:i]) > f(d[i+1:]):
                rms.append(rm((index+1)//2, left))
            else:
                rms.append(rm((index-1)//2, right))

print(len(rms))
print(' '.join(rms))

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1011001010

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
0000001001

view   save

correct output
3
1 1 1 

view   save

user output
3
2 1 1

view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
0111011100

view   save

correct output
3
2 1 1 

view   save

user output
4
1 1 1 1

view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
0100100100

view   save

correct output
4
2 1 1 1 

view   save

user output
4
1 2 1 1

view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
1110010110

view   save

correct output
4
2 1 1 1 

view   save

user output
4
3 3 2 1

view   save

Test 6

Group: 1

Verdict: ACCEPTED

input
1111110110

view   save

correct output
3
1 1 1 

view   save

user output
3
2 1 1

view   save

Test 7

Group: 1

Verdict: ACCEPTED

input
0011110001

view   save

correct output
3
1 2 1 

view   save

user output
3
3 1 1

view   save

Test 8

Group: 1

Verdict: ACCEPTED

input
0111111000

view   save

correct output
2
1 1 

view   save

user output
2
1 1

view   save

Test 9

Group: 1

Verdict: ACCEPTED

input
1111111100

view   save

correct output
2
1 1 

view   save

user output
2
1 1

view   save

Test 10

Group: 1

Verdict: ACCEPTED

input
1000010011

view   save

correct output
3
2 1 1 

view   save

user output
4
1 1 1 1

view   save

Test 11

Group: 1

Verdict: ACCEPTED

input
1101110000

view   save

correct output
3
1 1 1 

view   save

user output
3
1 1 1

view   save

Test 12

Group: 1

Verdict: ACCEPTED

input
1101101100

view   save

correct output
4
1 2 1 1 

view   save

user output
5
2 1 1 1 1

view   save

Test 13

Group: 1

Verdict: ACCEPTED

input
0100111110

view   save

correct output
3
1 1 1 

view   save

user output
3
1 1 1

view   save

Test 14

Group: 1

Verdict: ACCEPTED

input
1101001011

view   save

correct output
4
2 2 2 1 

view   save

user output
5
2 2 1 1 1

view   save

Test 15

Group: 1

Verdict: ACCEPTED

input
1110110010

view   save

correct output
4
1 2 1 1 

view   save

user output
4
3 2 1 1

view   save

Test 16

Group: 1

Verdict: ACCEPTED

input
0011011100

view   save

correct output
3
3 2 1 

view   save

user output
4
3 1 1 1

view   save

Test 17

Group: 1

Verdict: ACCEPTED

input
1100101011

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 18

Group: 1

Verdict: ACCEPTED

input
1101100111

view   save

correct output
3
2 2 1 

view   save

user output
4
1 1 1 1

view   save

Test 19

Group: 1

Verdict: ACCEPTED

input
0110000100

view   save

correct output
3
2 1 1 

view   save

user output
3
2 1 1

view   save

Test 20

Group: 1

Verdict: ACCEPTED

input
0000101000

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 21

Group: 2

Verdict: ACCEPTED

input
1110010100

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 22

Group: 2

Verdict: ACCEPTED

input
1110010000

view   save

correct output
3
2 1 1 

view   save

user output
3
3 2 1

view   save

Test 23

Group: 2

Verdict: ACCEPTED

input
1001101100

view   save

correct output
4
1 1 1 1 

view   save

user output
4
1 1 1 1

view   save

Test 24

Group: 2

Verdict: ACCEPTED

input
0000000111

view   save

correct output
2
1 1 

view   save

user output
2
1 1

view   save

Test 25

Group: 2

Verdict: ACCEPTED

input
0011111110

view   save

correct output
2
2 1 

view   save

user output
2
2 1

view   save

Test 26

Group: 2

Verdict: ACCEPTED

input
1100101100

view   save

correct output
4
2 1 1 1 

view   save

user output
4
3 3 2 1

view   save

Test 27

Group: 2

Verdict: ACCEPTED

input
0111101110

view   save

correct output
3
2 1 1 

view   save

user output
3
1 2 1

view   save

Test 28

Group: 2

Verdict: ACCEPTED

input
0000011011

view   save

correct output
3
2 1 1 

view   save

user output
3
3 2 1

view   save

Test 29

Group: 2

Verdict: ACCEPTED

input
1110011101

view   save

correct output
3
3 2 1 

view   save

user output
3
3 2 1

view   save

Test 30

Group: 2

Verdict: ACCEPTED

input
0001011011

view   save

correct output
4
1 1 1 1 

view   save

user output
4
2 1 1 1

view   save

Test 31

Group: 2

Verdict: ACCEPTED

input
0010110011

view   save

correct output
4
1 1 1 1 

view   save

user output
4
1 1 1 1

view   save

Test 32

Group: 2

Verdict: ACCEPTED

input
0011100000

view   save

correct output
2
2 1 

view   save

user output
3
1 1 1

view   save

Test 33

Group: 2

Verdict: ACCEPTED

input
1110100110

view   save

correct output
4
1 1 1 1 

view   save

user output
4
1 1 1 1

view   save

Test 34

Group: 2

Verdict: ACCEPTED

input
0110110111

view   save

correct output
4
2 1 1 1 

view   save

user output
4
1 3 2 1

view   save

Test 35

Group: 2

Verdict: ACCEPTED

input
1110110010

view   save

correct output
4
1 2 1 1 

view   save

user output
4
3 2 1 1

view   save

Test 36

Group: 2

Verdict: ACCEPTED

input
110011001100110011001010101010...
view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 37

Group: 2

Verdict: ACCEPTED

input
110011001100110011001100101010...
view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 38

Group: 2

Verdict: ACCEPTED

input
110011001100110011001100110011...
view   save

correct output
31
1 20 20 20 20 20 20 20 20 20 2...
view   save

user output
40
21 21 21 21 21 21 21 21 21 21 ...
view   save

Test 39

Group: 2

Verdict: ACCEPTED

input
010101010101010101010101010101...
view   save

correct output
48
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
48
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

Test 40

Group: 2

Verdict: ACCEPTED

input
011010000011111011110000110011...
view   save

correct output
23
13 13 12 11 11 11 11 10 9 9 9 ...
view   save

user output
27
15 15 11 11 14 20 1 9 10 13 17...
view   save

Test 41

Group: 3

Verdict: ACCEPTED

input
0010101000

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 42

Group: 3

Verdict: ACCEPTED

input
0100010110

view   save

correct output
4
2 1 1 1 

view   save

user output
4
1 1 2 1

view   save

Test 43

Group: 3

Verdict: ACCEPTED

input
0100110110

view   save

correct output
4
2 1 1 1 

view   save

user output
4
1 1 2 1

view   save

Test 44

Group: 3

Verdict: ACCEPTED

input
1110000001

view   save

correct output
2
2 1 

view   save

user output
2
2 1

view   save

Test 45

Group: 3

Verdict: ACCEPTED

input
0001001110

view   save

correct output
3
2 2 1 

view   save

user output
3
2 2 1

view   save

Test 46

Group: 3

Verdict: ACCEPTED

input
0011100011

view   save

correct output
3
1 2 1 

view   save

user output
4
1 1 1 1

view   save

Test 47

Group: 3

Verdict: ACCEPTED

input
0100111100

view   save

correct output
3
1 1 1 

view   save

user output
3
1 1 1

view   save

Test 48

Group: 3

Verdict: ACCEPTED

input
0001001000

view   save

correct output
3
2 2 1 

view   save

user output
4
2 1 1 1

view   save

Test 49

Group: 3

Verdict: ACCEPTED

input
0100100010

view   save

correct output
4
2 1 1 1 

view   save

user output
4
1 2 1 1

view   save

Test 50

Group: 3

Verdict: ACCEPTED

input
1100101110

view   save

correct output
4
2 1 1 1 

view   save

user output
4
3 3 2 1

view   save

Test 51

Group: 3

Verdict: ACCEPTED

input
1000111011

view   save

correct output
3
2 1 1 

view   save

user output
3
2 1 1

view   save

Test 52

Group: 3

Verdict: ACCEPTED

input
1000111111

view   save

correct output
2
1 1 

view   save

user output
2
1 1

view   save

Test 53

Group: 3

Verdict: ACCEPTED

input
0110011100

view   save

correct output
3
2 1 1 

view   save

user output
4
1 1 1 1

view   save

Test 54

Group: 3

Verdict: ACCEPTED

input
0001000110

view   save

correct output
3
2 2 1 

view   save

user output
3
2 2 1

view   save

Test 55

Group: 3

Verdict: ACCEPTED

input
1110110010

view   save

correct output
4
1 2 1 1 

view   save

user output
4
3 2 1 1

view   save

Test 56

Group: 3

Verdict: ACCEPTED

input
110011001100110011001100110011...
view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 57

Group: 3

Verdict: ACCEPTED

input
110011001100110011001100110011...
view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 58

Group: 3

Verdict: ACCEPTED

input
110011001100110011001100110011...
view   save

correct output
1501
1 1000 1000 1000 1000 1000 100...
view   save

user output
2000
1001 1001 1001 1001 1001 1001 ...
view   save

Test 59

Group: 3

Verdict: ACCEPTED

input
010101010101010101010101010101...
view   save

correct output
2498
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
2498
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

Test 60

Group: 3

Verdict: ACCEPTED

input
011100011001011111111000010110...
view   save

correct output
1272
1 1 648 647 646 646 645 645 64...
view   save

user output
1685
841 289 840 866 289 360 525 83...
view   save

Test 61

Group: 4

Verdict: ACCEPTED

input
1110101110

view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 62

Group: 4

Verdict: ACCEPTED

input
0111001011

view   save

correct output
4
2 1 1 1 

view   save

user output
4
3 2 1 1

view   save

Test 63

Group: 4

Verdict: ACCEPTED

input
1101111101

view   save

correct output
3
2 2 1 

view   save

user output
3
2 2 1

view   save

Test 64

Group: 4

Verdict: ACCEPTED

input
1001110001

view   save

correct output
3
2 1 1 

view   save

user output
3
1 2 1

view   save

Test 65

Group: 4

Verdict: ACCEPTED

input
1000000011

view   save

correct output
2
1 1 

view   save

user output
2
1 1

view   save

Test 66

Group: 4

Verdict: ACCEPTED

input
0100010111

view   save

correct output
4
1 1 1 1 

view   save

user output
4
1 1 1 1

view   save

Test 67

Group: 4

Verdict: ACCEPTED

input
0100111010

view   save

correct output
4
2 1 1 1 

view   save

user output
4
2 1 1 1

view   save

Test 68

Group: 4

Verdict: ACCEPTED

input
0010111101

view   save

correct output
4
1 1 1 1 

view   save

user output
4
2 2 1 1

view   save

Test 69

Group: 4

Verdict: ACCEPTED

input
0011111000

view   save

correct output
2
2 1 

view   save

user output
3
1 1 1

view   save

Test 70

Group: 4

Verdict: ACCEPTED

input
1101001101

view   save

correct output
4
2 2 2 1 

view   save

user output
4
2 2 2 1

view   save

Test 71

Group: 4

Verdict: ACCEPTED

input
0110111000

view   save

correct output
3
2 1 1 

view   save

user output
4
1 1 1 1

view   save

Test 72

Group: 4

Verdict: ACCEPTED

input
1100110111

view   save

correct output
3
3 2 1 

view   save

user output
4
4 3 1 1

view   save

Test 73

Group: 4

Verdict: ACCEPTED

input
1110011111

view   save

correct output
2
2 1 

view   save

user output
3
1 1 1

view   save

Test 74

Group: 4

Verdict: ACCEPTED

input
1011000101

view   save

correct output
4
2 1 1 1 

view   save

user output
4
2 1 1 1

view   save

Test 75

Group: 4

Verdict: ACCEPTED

input
1110110010

view   save

correct output
4
1 2 1 1 

view   save

user output
4
3 2 1 1

view   save

Test 76

Group: 4

Verdict: ACCEPTED

input
110011001100110011001100110011...
view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 77

Group: 4

Verdict: ACCEPTED

input
110011001100110011001100110011...
view   save

correct output
QAQ

view   save

user output
QAQ

view   save

Test 78

Group: 4

Verdict: ACCEPTED

input
110011001100110011001100110011...
view   save

correct output
30001
1 20000 20000 20000 20000 2000...
view   save

user output
40000
20001 20001 20001 20001 20001 ...
view   save

Test 79

Group: 4

Verdict: ACCEPTED

input
010101010101010101010101010101...
view   save

correct output
49998
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
49998
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

Test 80

Group: 4

Verdict: ACCEPTED

input
111000110000011000001101010010...
view   save

correct output
25011
1 12471 12470 12469 12468 1246...
view   save

user output
33351
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save