Submission #6688712


Source Code Expand

Copy
import sys

stdin = sys.stdin

ni = lambda: int(ns())
na = lambda: list(map(int, stdin.readline().split()))
ns = lambda: stdin.readline().rstrip()  # ignore trailing spaces

s = ns()
n = len(s)

ret = [0] * n
for i in range(n-1):
    if s[i:i+2] == "RL":
        for j in range(i, -1, -1):
            if s[j] == "R":
                ret[i + (i-j) % 2] += 1
            else:
                break
        for j in range(i+1, n):
            if s[j] == "L":
                ret[i + (j-i) % 2] += 1
            else:
                break

print(" ".join(map(str, ret)))

Submission Info

Submission Time
Task D - Gathering Children
User uwi
Language Python (3.4.3)
Score 400
Code Size 596 Byte
Status AC
Exec Time 146 ms
Memory 10484 KB

Judge Result

Set Name All Sample
Score / Max Score 400 / 400 0 / 0
Status
AC × 21
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 16 ms 3064 KB
sample_02 AC 16 ms 3064 KB
sample_03 AC 16 ms 3064 KB
testcase_01 AC 79 ms 7740 KB
testcase_02 AC 79 ms 7436 KB
testcase_03 AC 119 ms 10484 KB
testcase_04 AC 114 ms 10484 KB
testcase_05 AC 61 ms 7864 KB
testcase_06 AC 75 ms 9204 KB
testcase_07 AC 88 ms 10484 KB
testcase_08 AC 84 ms 10484 KB
testcase_09 AC 33 ms 4596 KB
testcase_10 AC 86 ms 10484 KB
testcase_11 AC 146 ms 10484 KB
testcase_12 AC 86 ms 10484 KB
testcase_13 AC 92 ms 10484 KB
testcase_14 AC 87 ms 10484 KB
testcase_15 AC 93 ms 10484 KB
testcase_16 AC 84 ms 10484 KB
testcase_17 AC 88 ms 10484 KB
testcase_18 AC 17 ms 3064 KB