提出 #6738627
ソースコード 拡げる
<?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;
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Gathering Children |
| ユーザ | hideyuk1 |
| 言語 | PHP7 (7.0.15) |
| 得点 | 400 |
| コード長 | 647 Byte |
| 結果 | AC |
| 実行時間 | 66 ms |
| メモリ | 35576 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 | 10 ms | 4604 KiB |
| sample_02 | AC | 10 ms | 4604 KiB |
| sample_03 | AC | 10 ms | 4604 KiB |
| testcase_01 | AC | 29 ms | 14968 KiB |
| testcase_02 | AC | 29 ms | 14968 KiB |
| testcase_03 | AC | 42 ms | 23288 KiB |
| testcase_04 | AC | 41 ms | 23288 KiB |
| testcase_05 | AC | 11 ms | 6776 KiB |
| testcase_06 | AC | 12 ms | 10872 KiB |
| testcase_07 | AC | 13 ms | 11000 KiB |
| testcase_08 | AC | 13 ms | 11000 KiB |
| testcase_09 | AC | 11 ms | 4728 KiB |
| testcase_10 | AC | 13 ms | 11000 KiB |
| testcase_11 | AC | 66 ms | 35576 KiB |
| testcase_12 | AC | 13 ms | 11000 KiB |
| testcase_13 | AC | 13 ms | 11000 KiB |
| testcase_14 | AC | 13 ms | 11000 KiB |
| testcase_15 | AC | 13 ms | 11000 KiB |
| testcase_16 | AC | 13 ms | 11000 KiB |
| testcase_17 | AC | 13 ms | 11000 KiB |
| testcase_18 | AC | 10 ms | 4604 KiB |