結果

問題 No.2970 三次関数の絶対値
コンテスト
ユーザー 👑 p-adic
提出日時 2024-05-08 08:55:57
言語 cLay
(20250308-1 + boost 1.92.0 + ACL)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 196µs
コード長 315 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,838 ms
コンパイル使用メモリ 209,536 KB
実行使用メモリ 9,920 KB
最終ジャッジ日時 2026-10-03 12:52:54
合計ジャッジ時間 3,834 ms
ジャッジサーバーID
（参考情報） 		judge4_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

double@C[4],@L,@R,d,x;list<double>S{L,R};if(C[3]){if((d=C[2]**2-3*C[1]*C[3])>=0){d**=0.5;rep(s,-1,2)if(L<=(x=(-C[2]+d*s)/(3*C[3]))<=R)S.push_back(x);}}else if(C[2]&&L<=(x=-C[1]/C[2]/2)<=R)S.push_back(x);d=4e4;set<ll>s;for(auto&p:S)s.insert((x=C[0]+(C[1]+(C[2]+C[3]*p)*p)*p)>0?2:x?0:1),d<?=abs(x);wt(s.size()<2?d:0);
0