結果

問題 No.450 ベー君のシャトルラン
ユーザー takepan
提出日時 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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 16 TLE * 4
権限があれば一括ダウンロードができます
コンパイルメッセージ
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