2020.12.30開始學習AcWing算法《算法競賽進階指南》；
上傳博客方便復習。

#include <iostream> using namespace std; #include <algorithm> const int N = 100001; int n, m; int cow[N]; double sum[N];bool check (double ave) {for (int i = 1; i <= n; i++) {sum[i] = sum[i - 1] + cow[i] - ave;}double mins = 0;for (int i = 0, j = m; j <= n; j++, i++) {mins = min(sum[i], mins);if (sum[j] >= mins) {return true;}}return false; }int main() {double r = 0, l = 0;cin >> n >> m;for (int i = 1; i <= n; i++) {cin >> cow[i];r = max(r, double(cow[i]));//小優化} // double r = 2000, l = 0;//未優化while (r - l > 1e-5) {double mid = (l + r) / 2;if (check(mid)) {l = mid;} else {r = mid;}}cout << int (r * 1000) << endl;return 0; }

總結

以上是生活随笔為你收集整理的最佳牛围栏（二分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。