Submission #6706983


Source Code Expand

<?php
$s = str_split(trim(fgets(STDIN)));

$res = [];
for ($i = 0; $i < count($s); $i++) {
    $res[$i] = 0;
}

for ($i = 0; $i < count($s); $i++) {
    $x = $i; // 現在位置記録
    for ($j = 0; true; $j++) {
        if ($s[$x] === 'L') {
            if ($s[$x - 1] === 'R') { // 循環($j回移動済み)
                if ($j % 2 === 0) { //残り偶数回移動
                    $res[$x]++;
                } else { // 残り奇数回移動
                    $res[$x - 1]++;
                }
                break;
            }
            $x--;
        } elseif($s[$x] === 'R') {
            if ($s[$x + 1] === 'L') { // 循環
                if ($j % 2 === 0) { //残り偶数回移動
                    $res[$x]++;
                } else { // 残り奇数回移動
                    $res[$x + 1]++;
                }
                break;
            }
            $x++;
        }
    }
}
echo implode(' ', $res).PHP_EOL;

Submission Info

Submission Time
Task D - Gathering Children
User hideyuk1
Language PHP7 (7.0.15)
Score 0
Code Size 985 Byte
Status TLE
Exec Time 2104 ms
Memory 15992 KiB

Judge Result

Set Name All Sample
Score / Max Score 0 / 400 0 / 0
Status
AC × 12
TLE × 9
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 12 ms 4728 KiB
sample_02 AC 9 ms 4604 KiB
sample_03 AC 9 ms 4604 KiB
testcase_01 AC 32 ms 10872 KiB
testcase_02 AC 30 ms 10872 KiB
testcase_03 AC 50 ms 15992 KiB
testcase_04 AC 45 ms 15992 KiB
testcase_05 TLE 2104 ms 10744 KiB
testcase_06 TLE 2104 ms 14840 KiB
testcase_07 TLE 2104 ms 14840 KiB
testcase_08 AC 1138 ms 15992 KiB
testcase_09 TLE 2104 ms 6648 KiB
testcase_10 TLE 2104 ms 14840 KiB
testcase_11 AC 35 ms 15992 KiB
testcase_12 AC 863 ms 15864 KiB
testcase_13 AC 977 ms 15992 KiB
testcase_14 TLE 2104 ms 14840 KiB
testcase_15 TLE 2104 ms 14840 KiB
testcase_16 TLE 2104 ms 14840 KiB
testcase_17 TLE 2104 ms 14840 KiB
testcase_18 AC 9 ms 4604 KiB