Submission #6712874


Source Code Expand

S = input()
len_S = len(S)
prev_ind = -1
ary = []
for i in range(len_S):
    if len(ary) > i:
        continue
    if S[i] == "R" and S[i+1] == "L":
        try:
            ind = S[i+1:].index("LR") + (i + 1)
        except ValueError as e:
            ind = len_S - 1
        sum = ind - prev_ind
        if sum % 2 == 0:
            ary.append(int(sum/2))
            ary.append(int(sum/2)) # 次のpass忘れない
        else:
            far = max([abs(ind - i), abs(prev_ind - i)])
            if abs(ind - i) < abs(prev_ind - i):
                if far % 2 == 0:
                    ary.append(int(sum/2))
                    ary.append(int(sum/2) + 1) # 次のpass忘れない
                else:
                    ary.append(int(sum/2) + 1)
                    ary.append(int(sum/2)) # 次のpass忘れない
            else:
                if far % 2 == 0:
                    ary.append(int(sum/2) + 1)
                    ary.append(int(sum/2)) # 次のpass忘れない
                else:
                    ary.append(int(sum/2))
                    ary.append(int(sum/2) + 1) # 次のpass忘れない
        prev_ind = ind
    else:
        ary.append(0)
for i in ary:
    print(i,end=" ")

Submission Info

Submission Time
Task D - Gathering Children
User kokuyokugetter
Language Python (3.4.3)
Score 400
Code Size 1252 Byte
Status AC
Exec Time 349 ms
Memory 4992 KiB

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 17 ms 3064 KiB
sample_02 AC 17 ms 3064 KiB
sample_03 AC 17 ms 3064 KiB
testcase_01 AC 157 ms 4476 KiB
testcase_02 AC 153 ms 4476 KiB
testcase_03 AC 266 ms 4824 KiB
testcase_04 AC 261 ms 4824 KiB
testcase_05 AC 107 ms 4532 KiB
testcase_06 AC 132 ms 4676 KiB
testcase_07 AC 148 ms 4828 KiB
testcase_08 AC 150 ms 4984 KiB
testcase_09 AC 48 ms 4084 KiB
testcase_10 AC 142 ms 4976 KiB
testcase_11 AC 349 ms 4976 KiB
testcase_12 AC 152 ms 4840 KiB
testcase_13 AC 147 ms 4992 KiB
testcase_14 AC 149 ms 4976 KiB
testcase_15 AC 155 ms 4976 KiB
testcase_16 AC 148 ms 4976 KiB
testcase_17 AC 147 ms 4976 KiB
testcase_18 AC 17 ms 3064 KiB