結果
問題 | No.550 夏休みの思い出(1) |
ユーザー |
|
提出日時 | 2017-07-28 23:18:10 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 527 bytes |
コンパイル時間 | 549 ms |
コンパイル使用メモリ | 7,076 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-11 05:31:59 |
合計ジャッジ時間 | 2,670 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 55 |
ソースコード
from math import sqrtA, B, C = map(int, raw_input().split())f = lambda x: x*x*x + A*x*x + B*x + CS = (-2 * A + sqrt(4 * A * A - 12 * B)) / 6.0T = (-2 * A - sqrt(4 * A * A - 12 * B)) / 6.0hi = int(S) + 1lo = int(T) - 1while hi - lo > 1:mid = (hi + lo) / 2if f(mid) > 0:lo = midelse:hi = mida = lo if f(lo) == 0 else hiAA = A + aBB = B + a * (A + a)b = (-AA + sqrt(AA*AA - 4*BB)) / 2.0c = (-AA - sqrt(AA*AA - 4*BB)) / 2.0print ' '.join(map(str, sorted([a, int(b), int(c)])))