對這個數列中的每一個數減去一個相同的數字， 其最大連續和會呈現出單峰函數的現象， x過大或者過小都不行， 那么處理方法顯然是三分。 由于該題不是直接三分的答案， 因此三分出的x雖然精度在答案范圍內， 但是求出的最大連續和卻不一定滿足精度。 二分或三分浮點數時， 最穩妥的方法是根據數據范圍自己設置二分或三分的次數， 這樣使得精度可以最大化的精確。 細節參見代碼： ~~~ #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include<bitset> #include<cstdlib> #include<cmath> #include<set> #include<list> #include<deque> #include<map> #include<queue> #define Max(a,b) a>b?a:b #define Min(a,b) a<b?a:b using namespace std; typedef long long ll; const double PI = acos(-1.0); const double INF = 100000; const int maxn = 200000+5; int T,n,m; double a[maxn]; double C(double x) { double ans = 0, cur = 0, cnt1 = 0; for(int i=0;i<n;i++) { cur += (a[i]-x); cnt1++; if(cur > ans) ans = cur; if(cur < 0) cur = 0, cnt1 = 0; } double ans2 = 0, cur2 = 0, cnt2 = 0; for(int i=0;i<n;i++) { cur2 += -(a[i]-x); if(cur2 > ans) ans = cur2; if(cur2 < 0) cur2 = 0; } return max(ans, ans2); } int main() { while(~scanf("%d",&n)) { for(int i=0;i<n;i++) { scanf("%lf",&a[i]); } double l = -INF, r = INF, mid, mmid; T = 100; while(T--) { mid = (l+r)/2.0; mmid = (mid+r)/2.0; if(C(mid) < C(mmid)) r = mmid; else l = mid; } printf("%.6f\n",C(r)); } return 0; } ~~~