結果

問題 No.104 国道
ユーザー ayaaya
提出日時 2019-07-30 11:14:15
言語 PHP
(8.3.4)
結果
AC  
実行時間 16 ms / 5,000 ms
コード長 1,375 bytes
コンパイル時間 827 ms
コンパイル使用メモリ 18,560 KB
実行使用メモリ 19,012 KB
最終ジャッジ日時 2023-09-17 03:45:05
合計ジャッジ時間 2,092 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 16 ms
18,784 KB
testcase_01 AC 15 ms
18,876 KB
testcase_02 AC 15 ms
18,836 KB
testcase_03 AC 15 ms
18,956 KB
testcase_04 AC 15 ms
18,900 KB
testcase_05 AC 15 ms
18,944 KB
testcase_06 AC 15 ms
18,836 KB
testcase_07 AC 15 ms
18,740 KB
testcase_08 AC 16 ms
18,852 KB
testcase_09 AC 15 ms
18,648 KB
testcase_10 AC 15 ms
18,888 KB
testcase_11 AC 15 ms
18,844 KB
testcase_12 AC 15 ms
18,888 KB
testcase_13 AC 15 ms
18,868 KB
testcase_14 AC 15 ms
18,864 KB
testcase_15 AC 16 ms
18,832 KB
testcase_16 AC 15 ms
18,784 KB
testcase_17 AC 15 ms
19,012 KB
testcase_18 AC 15 ms
18,932 KB
testcase_19 AC 15 ms
18,788 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
//No.104 国道
/**
 * 問題文
 *ユキコダ国には1からはじまる番号のついた国道がある。
 *国道を判別するため同じ番号の国道は2つ以上無い。
 *まずユキコダ城から国道1号線がスタートしている。
 *国道は必ずいつか左と右の道に分岐する。
 *国道はより小さな番号の国道から、使えるより小さな番号を使って分岐する。
 *分岐する際に左の国道のほうが右の国道よりかならず番号が小さい。
 *1号線は左の2号線と右の3号線に分岐する。
 *2号線は左の4号線と右の5号線に分岐する。
 *3号線は左の6号線と右の7号線に分岐する。
 *4号線は左の8号線と右の9号線に分岐する。
 *5号線は左の10号線と右の11号線に分岐する。
 *このようなルールで国道には番号がついている。
 *
 *いまA君はユキコダ城を出て引き返すことなくいくつかの分岐点を通過した。
 *A君は順番に左と右のどちらに分岐したかを覚えている。
 *A君がいま何号線を歩いているかを答えよ。
 *
 *入力
 *S
 */

$input=str_split(trim(fgets(STDIN)));
$countryRoad=1;
foreach($input as $value){
  if($value=="L"){
    $countryRoad*=2;
  }elseif($value=="R"){
    $countryRoad=$countryRoad*2+1;
  }
}
echo $countryRoad
?>
0