競技プログラミングにハマるプログラマのスレat PROG

---

42:仕様書無しさん
15/09/28 13:50:55.59 .net
その上限と下限から二分探索するより
Max((X[i+1]-X[i])/2,(X[i]-X[i-1])/2,Min(X[i+1]-X[i],X[i]-X[i-1])) が1<=i<=Nで最大となる値を下限とし
X[i+1]-X[i-1] が1<=i<=N で最大となる値を上限として
二分探索したほうが速いと思う

---

次ページ

続きを表示

1を表示

最新レス表示

レスジャンプ

類似スレ一覧

スレッドの検索

話題のニュース

おまかせリスト

オプション

しおりを挟む

スレッドに書込

スレッドの一覧

暇つぶし2ch