提出 #6711809

ソースコード 拡げる

<?php
$s = str_split(trim(fgets(STDIN)));
$n = count($s);
$res = [];
for ($i = 0; $i < $n; $i++) {
    $res[$i] = 0;
}
for ($i = 0; $i < $n; $i++) {
    if ($i < $n - 1 && $s[$i] === 'R' && $s[$i + 1] === 'L') {
        $x = $i;
    }
    if ($s[$i] === 'L') {
        if (($i - $x) % 2 === 0) {
            $res[$x]++;
        } else {
            $res[$x + 1]++;
        }
    }
}
for ($i =  $n - 1; $i >= 0; $i--) {
    if ($i > 0 && $s[$i] === 'L' && $s[$i - 1] === 'R') {
        $x = $i;
    }
    if ($s[$i] === 'R') {
        if (($x - $i) % 2 === 0) {
            $res[$x]++;
        } else {
            $res[$x - 1]++;
        }
    }
}
echo implode(' ', $res).PHP_EOL;

提出情報

提出日時
問題 D - Gathering Children
ユーザ hideyuk1
言語 PHP7 (7.0.15)
得点 400
コード長 711 Byte
結果 AC
実行時間 44 ms
メモリ 15992 KiB

ジャッジ結果

セット名 All Sample
得点 / 配点 400 / 400 0 / 0
結果
AC × 21
AC × 3
セット名 テストケース
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 9 ms 4604 KiB
sample_02 AC 9 ms 4604 KiB
sample_03 AC 9 ms 4604 KiB
testcase_01 AC 29 ms 10872 KiB
testcase_02 AC 28 ms 10872 KiB
testcase_03 AC 44 ms 15992 KiB
testcase_04 AC 42 ms 15992 KiB
testcase_05 AC 30 ms 10872 KiB
testcase_06 AC 34 ms 15352 KiB
testcase_07 AC 40 ms 15992 KiB
testcase_08 AC 40 ms 15992 KiB
testcase_09 AC 16 ms 6648 KiB
testcase_10 AC 40 ms 15992 KiB
testcase_11 AC 41 ms 15992 KiB
testcase_12 AC 41 ms 15864 KiB
testcase_13 AC 40 ms 15992 KiB
testcase_14 AC 40 ms 15992 KiB
testcase_15 AC 40 ms 15992 KiB
testcase_16 AC 40 ms 15992 KiB
testcase_17 AC 40 ms 15992 KiB
testcase_18 AC 9 ms 4604 KiB