結果

問題 No.450 ベー君のシャトルラン
ユーザー takepantakepan
提出日時 2016-12-22 12:54:43
言語 PHP
(843.2)
結果
TLE  
実行時間 -
コード長 1,121 bytes
コンパイル時間 3,789 ms
コンパイル使用メモリ 31,508 KB
実行使用メモリ 64,768 KB
最終ジャッジ日時 2024-12-14 14:20:44
合計ジャッジ時間 17,538 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 43 ms
39,344 KB
testcase_01 AC 43 ms
39,476 KB
testcase_02 AC 43 ms
39,344 KB
testcase_03 AC 42 ms
64,768 KB
testcase_04 AC 42 ms
39,344 KB
testcase_05 AC 44 ms
64,668 KB
testcase_06 AC 43 ms
39,348 KB
testcase_07 AC 42 ms
32,532 KB
testcase_08 TLE -
testcase_09 AC 42 ms
32,144 KB
testcase_10 AC 42 ms
32,404 KB
testcase_11 AC 42 ms
32,528 KB
testcase_12 AC 42 ms
32,344 KB
testcase_13 AC 42 ms
32,396 KB
testcase_14 AC 43 ms
32,144 KB
testcase_15 AC 42 ms
32,532 KB
testcase_16 AC 42 ms
32,272 KB
testcase_17 AC 42 ms
32,404 KB
testcase_18 TLE -
testcase_19 AC 42 ms
32,524 KB
testcase_20 AC 42 ms
32,272 KB
testcase_21 TLE -
testcase_22 TLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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