提出 #7488258


ソースコード 拡げる

Copy
<?php
fscanf(STDIN, '%d %d', $n, $k);
fscanf(STDIN, '%s', $s);
$i = $top = $cnt = $ans = 0;
$top_s = $s[$top];
while($top < $n) {
    $next_s = ($top_s === 'L') ? 'R' : 'L';
    $next_top = strpos($s, $next_s, $top);
    if ($next_top === false) $next_top = $n;
    $cnt_s = $next_top - $top;
    if ($i % 2 === 1) $cnt++;
    if ($cnt <= $k && $i !== 0) $ans += $cnt_s;
    else $ans += $cnt_s - 1;
    $i++;
    $top_s = $next_s;
    $top = $next_top;
}
echo $ans . PHP_EOL;

提出情報

提出日時
問題 D - Face Produces Unhappiness
ユーザ hideyuk1
言語 PHP7 (7.0.15)
得点 400
コード長 493 Byte
結果
実行時間 28 ms
メモリ 4728 KB

テストケース

セット名 得点 / 配点 テストケース
All 400 / 400 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, testcase_19, testcase_20, testcase_21
Sample 0 / 0 sample_01, sample_02, sample_03
ケース名 結果 実行時間 メモリ
sample_01 10 ms 4728 KB
sample_02 9 ms 4604 KB
sample_03 9 ms 4604 KB
testcase_01 15 ms 4604 KB
testcase_02 18 ms 4604 KB
testcase_03 19 ms 4604 KB
testcase_04 19 ms 4604 KB
testcase_05 10 ms 4604 KB
testcase_06 17 ms 4604 KB
testcase_07 10 ms 4604 KB
testcase_08 18 ms 4604 KB
testcase_09 16 ms 4604 KB
testcase_10 19 ms 4604 KB
testcase_11 19 ms 4604 KB
testcase_12 9 ms 4604 KB
testcase_13 18 ms 4604 KB
testcase_14 27 ms 4604 KB
testcase_15 27 ms 4604 KB
testcase_16 28 ms 4604 KB
testcase_17 28 ms 4604 KB
testcase_18 9 ms 4604 KB
testcase_19 9 ms 4604 KB
testcase_20 9 ms 4604 KB
testcase_21 9 ms 4604 KB