結果

問題 No.450 ベー君のシャトルラン
ユーザー takepantakepan
提出日時 2016-12-22 12:54:43
言語 PHP
(8.3.4)
結果
TLE  
実行時間 -
コード長 1,121 bytes
コンパイル時間 4,516 ms
コンパイル使用メモリ 32,144 KB
実行使用メモリ 39,468 KB
最終ジャッジ日時 2024-05-08 10:58:42
合計ジャッジ時間 8,636 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 43 ms
39,468 KB
testcase_01 AC 42 ms
32,344 KB
testcase_02 AC 41 ms
32,400 KB
testcase_03 AC 42 ms
32,528 KB
testcase_04 AC 42 ms
32,276 KB
testcase_05 AC 42 ms
32,400 KB
testcase_06 AC 42 ms
32,404 KB
testcase_07 AC 42 ms
32,144 KB
testcase_08 TLE -
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 -- -
testcase_22 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
    fscanf (STDIN, "%d %d", $vl, $vr);
    fscanf (STDIN, "%d", $d);
    fscanf (STDIN, "%d", $w);

    $t = 0;
    $pl = 0;    // 左車の位置
    $pr = $d;   // 右車の位置
    $pw = 0;    // ハチの位置
    $di = "r";    // 向き
    $ans = 0;
    $prev = 0;

    while ($pr - $pl > 0) {
        switch ($di) {
            // 右向き
            case "r":
                $dt = ($pr - $pw) / ($vr + $w);
                $pw += $dt * $w;
                $pr -= $dt * $vr;
                $pl += $dt * $vl;
                $ans += $dt * $w;
                $di = "l";
                break;

            // 左向き
            case "l":
                $dt = ($pw - $pl) / ($vl + $w);
                $pw -= $dt * $w;
                $pr -= $dt * $vr;
                $pl += $dt * $vl;
                $ans += $dt * $w;
                $di = "r";
                break;
        }

        // 答えが増えなくなったら終了
        if ($prev == $ans) break;
        $prev = $ans;

        // 確認用
        // echo $pl . " " . $pr . " " . $ans . PHP_EOL;
    }

    echo $ans . PHP_EOL;
0