題目描述
給一組長度為 \(n\;(3\leq n\leq100000)\) 的整數陣列 \(a\;(1\leq a_i\leq 10000)\)，要求必須刪去乙個連續區間 \([l,r]\) ，且滿足 \((2\leq l\leq r\leq n-1)\) ，求剩餘區間的平均值的最小值。
輸入格式
第 \(1\) 行：乙個整數 \(n\;(3\leq n\leq100000)\) 。
第 \(2\) 到第 \(n+1\) 行：第 \(i+1\) 行包含乙個整數 \(a_i\;(1\leq a_i\leq 10000)\) 。
輸出格式
第 \(1\) 行：乙個實數，表示平均值的最小值，四捨五入保留三維小數。
樣例
輸入：
551
782
2.667對於乙個滿足題意的ans，有：
\[\frac\leq ans\\
sum-sum[l,r]\leq ans*(n-(r-l+1))\\
\sum_^a[i]+\sum_^a[i]\leq ans*(n-(r-l+1))\\
\sum_
bool check(double x)
return 0;
}int main()
printf("%.3lf\n",ans);
}
1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...
用二分可以簡單解決的題
二分，字面上的意思，將乙個問題分為兩個變簡的子問題，從而使問題變得簡化 引入 最大化平均值 有n個物品的重量和價值分別是wi和vi。從中選出k個物品使得單位重量的價值最大。向這些題，通常可以使用二分搜尋法就可以解決了。設 c x 可以選擇使得單位重量的價值不小於x 那麼問題可以變成求滿足c x 的最...
79g道閘雷達 想不到雷達還可以這樣用
雷達，乙個存在在聽說中的東西，想想生活中遇到的地方好像不多，除了車上會裝倒車雷達，其他就沒了呀，它離我們的生活很遠吧？這真是誤會了，其實雷達探測技術已經進入我們生活的方方面面了，其中用的較多的還屬雷達測距感測器，今天就帶你來看看它的妙用！1 汽車防撞探測器 這個我們都不陌生，也經常聽說到，一般將雷射...