結果

問題 No.550 夏休みの思い出（１）
ユーザー takeya_okinotakeya_okino
提出日時 2017-07-29 19:08:27
言語 PHP
(843.2)
結果
TLE  
実行時間 -
コード長 656 bytes
コンパイル時間 76 ms
コンパイル使用メモリ 32,212 KB
実行使用メモリ 46,040 KB
最終ジャッジ日時 2024-10-10 19:54:25
合計ジャッジ時間 6,647 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 54
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$array = explode(" ", trim(fgets(STDIN)));
$A = $array[0];
$B = $array[1];
$C = $array[2];
$left = (-1) * pow(10, 9) + 1;
$right = pow(10, 9);
$x1 = 0;
while($left < $right) {
  $med = intdiv($left + $right, 2);
  $y = pow($med, 3) + $A * pow($med, 2) + $B * $med + $C;
  if($y > 0) {
    $right = $med;
  } else if($y < 0) {
    $left = $med + 1;
  } else {
    $x1 = $med;
    break;
  }
}
$b = $A + $x1;
$c = $x1 * $A + pow($x1, 2) + $B;
$x2 = ((-1) * $b - sqrt(pow($b, 2) - 4 * $c)) / 2;
$x3 = ((-1) * $b + sqrt(pow($b, 2) - 4 * $c)) / 2;
$ans = array($x1, $x2, $x3);
sort($ans);
for($i = 0; $i < 3; $i++) {
  print($ans[$i]);
  print("\n");
}
?>
0