結果

問題 No.550 夏休みの思い出（１）
ユーザー takeya_okino
提出日時 2017-07-30 12:31:55
言語 PHP
(843.2)
結果
TLE  
実行時間 -
コード長 791 bytes
コンパイル時間 3,137 ms
コンパイル使用メモリ 31,760 KB
実行使用メモリ 39,220 KB
最終ジャッジ日時 2024-10-10 22:31:55
合計ジャッジ時間 5,261 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 11 TLE * 1 -- * 43
権限があれば一括ダウンロードができます
コンパイルメッセージ
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);
$right = pow(10, 9);
$x1 = 0;
while($left < $right) {
  if((($left + $right) % 2 == 0) || ($left + $right >= 0)) {
    $med = intdiv($left + $right, 2);
  } else {
    $med = intdiv($left + $right - 1, 2);
  }
  $y = pow($med, 3) + $A * pow($med, 2) + $B * $med + $C;
  if($y > 0) {
    $right = $med;
  } else if($y < 0) {
    $left = $med;
  } 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]);
  if($i < 2) print(" ");
}
print("\n");
?>
0