結果

問題 No.104 国道
ユーザー ayaaya
提出日時 2019-07-30 11:14:15
言語 PHP
(8.3.4)
結果
AC  
実行時間 41 ms / 5,000 ms
コード長 1,375 bytes
コンパイル時間 74 ms
コンパイル使用メモリ 30,668 KB
実行使用メモリ 31,048 KB
最終ジャッジ日時 2024-07-04 01:27:07
合計ジャッジ時間 1,602 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 40 ms
30,912 KB
testcase_01 AC 40 ms
30,600 KB
testcase_02 AC 40 ms
30,764 KB
testcase_03 AC 40 ms
30,892 KB
testcase_04 AC 41 ms
30,796 KB
testcase_05 AC 40 ms
30,816 KB
testcase_06 AC 38 ms
30,892 KB
testcase_07 AC 38 ms
30,808 KB
testcase_08 AC 40 ms
30,916 KB
testcase_09 AC 39 ms
30,492 KB
testcase_10 AC 39 ms
30,732 KB
testcase_11 AC 39 ms
31,048 KB
testcase_12 AC 39 ms
30,640 KB
testcase_13 AC 39 ms
30,952 KB
testcase_14 AC 37 ms
30,696 KB
testcase_15 AC 39 ms
30,924 KB
testcase_16 AC 41 ms
30,872 KB
testcase_17 AC 40 ms
30,820 KB
testcase_18 AC 39 ms
30,872 KB
testcase_19 AC 39 ms
30,660 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