結果
| 問題 |
No.2970 三次関数の絶対値
|
| コンテスト | |
| ユーザー |
lignan
|
| 提出日時 | 2024-12-18 20:28:09 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,467 bytes |
| コンパイル時間 | 432 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 11,136 KB |
| 最終ジャッジ日時 | 2024-12-18 20:28:13 |
| 合計ジャッジ時間 | 3,896 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 31 WA * 17 RE * 2 |
ソースコード
from math import sqrt
C0,C1,C2,C3=map(int,input().split())
L,R=map(int,input().split())
def f(x):
return C0+C1*x+C2*x**2+C3*x**3
def absf(x):
return abs(C0+C1*x+C2*x**2+C3*x**3)
if C3!=0:
if C2**2-3*C1*C3>=0:
#print(C2**2-3*C1*C3)
X1=(-C2+sqrt(C2**2-3*C1*C3))/3/C3
X2=(-C2-sqrt(C2**2-3*C1*C3))/3/C3
X=[]
#print(X1,X2)
if L<X1<R:
X.append(X1)
if L<X2<R:
X.append(X2)
#print(X)
if X:
flag=True
for x in X:
if not(f(L)>0 and f(R)>0 and f(x)>0) or not(f(L)<0 and f(R)<0 and f(x)<0) :
flag=False
if flag:
ans=min(absf(L),absf(R))
for x in X:
ans=min(ans,absf(x))
print(ans)
exit()
else:
print(0)
exit()
else:
flag=True
if not(f(L)>0 and f(R)>0) or not(f(L)<0 and f(R))<0:
flag=False
if flag:
ans=min(absf(L),absf(R))
print(ans)
exit()
else:
print(0)
exit()
else:
if C2!=0:
ans=min(absf(L),absf(R))
X=-C1/2/C2
if L<=X<=R:
ans=min(ans,absf(X))
else:
if C1!=0:
ans=min(absf(L),absf(R))
else:
ans=0
print(ans)
lignan