提出 #6712874
ソースコード 拡げる
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=" ")
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Gathering Children |
| ユーザ | kokuyokugetter |
| 言語 | Python (3.4.3) |
| 得点 | 400 |
| コード長 | 1252 Byte |
| 結果 | AC |
| 実行時間 | 349 ms |
| メモリ | 4992 KiB |
ジャッジ結果
| セット名 | All | Sample | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 400 / 400 | 0 / 0 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 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 |