結果
問題 | No.550 夏休みの思い出(1) |
ユーザー |
|
提出日時 | 2017-07-28 22:48:14 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 814 bytes |
コンパイル時間 | 434 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-10-11 05:30:11 |
合計ジャッジ時間 | 3,438 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 55 |
ソースコード
#!/usr/bin/env python3 def binsearch_float(l, r, pred): # [l, r) assert l < r for _ in range(100): m = (l + r) / 2 if pred(m): r = m else: l = m return r a, b, c = map(int, input().split()) f = lambda x: x ** 3 + a * x ** 2 + b * x + c df = lambda x: 3 * x ** 2 + 2 * a * x + b x2 = - a / 3 x1l = binsearch_float(- 10 ** 12, x2, lambda x: df(x) < 0) x1r = binsearch_float(x2, + 10 ** 12, lambda x: df(x) > 0) x0a = binsearch_float(- 10 ** 12, x1l, lambda x: f(x) > 0) x0b = binsearch_float(x1l, x1r, lambda x: f(x) < 0) x0c = binsearch_float(x1r, + 10 ** 12, lambda x: f(x) > 0) xs = set() for x0 in [ x0a, x0b, x0c ]: for delta in range(-10, 11): if f(int(x0) + delta) == 0: xs.add( int(x0) + delta ) print(*sorted(xs))