Submission #6738627

---

Source Code Expand

<?php
// 入力
$s = trim(fgets(STDIN));

$n = strlen($s);

// 答え出力用配列に0格納
$ans = array_fill(0, $n, 0);

// 計算
$top = 0;
while($top < $n) {
    if ($s[$top] === 'R') $next = 'L';
    else $next = 'R';

    $next_top = strpos($s, $next, $top);
    if (!$next_top) $next_top = $n;

    $cnt = $next_top - $top;

    if ($s[$top] === 'R') {
        $x0 = $top + $cnt - 1;
        $x1 = $x0 + 1;
    } else {
        $x0 = $top;
        $x1 = $x0 - 1;
    }
    $ans[$x0] += ceil($cnt / 2);
    $ans[$x1] += floor($cnt / 2);

    $top = $next_top;
}

// 出力
echo implode(' ', $ans).PHP_EOL;

Submission Info

Judge Result