結果
問題 | No.550 夏休みの思い出(1) |
ユーザー |
|
提出日時 | 2017-07-28 23:15:48 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 497 bytes |
コンパイル時間 | 408 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-10 04:47:52 |
合計ジャッジ時間 | 2,454 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 51 WA * 4 |
ソースコード
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 int(c), a, int(b)