題目鏈接：點擊查看

題目大意：選出一個連續(xù)子段和后，會減去相應區(qū)間內的最大值，問在此情況下的最大連續(xù)子段和是多少

題目分析：因為每個元素的取值很小，所以可以枚舉每個元素作為最大值，然后依次求最大連續(xù)子段和就好了，當遇到 a[ i ] 大于當前枚舉的值時，直接斷開，其余情況和模板題沒什么區(qū)別

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> #include<cassert> #include<unordered_map> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e5+100;int a[N],n;int solve(int val) {int max_ending=0,mmax=-inf;for(int i=1;i<=n;i++){if(a[i]>val){max_ending=0;continue;}max_ending=max(0,max_ending+a[i]);mmax=max(mmax,max_ending-val);}return mmax; }int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false); scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",a+i);int ans=0;for(int i=0;i<=30;i++)ans=max(ans,solve(i));printf("%d\n",ans);return 0; }

?

總結

以上是生活随笔為你收集整理的CodeForces - 1359D Yet Another Yet Another Task(最大连续子段和)的全部內容，希望文章能夠幫你解決所遇到的問題。

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