題目

代碼

#include <stdio.h> #define MaxSize 100000 int main(){int K; int i;int a[MaxSize];int flag=0,zero=0;int ThisSum=0,MaxSum=0;int tempindex=0;scanf("%d",&K); //輸入數組長度Kint first=0,last=K-1;for(i=0;i<K;i++){scanf("%d",&a[i]); //輸入K個整數if(a[i]>0) flag=1; //有正整數if(a[i]==0) zero=1; //有0（一開始把==寫成了=）}if(flag){for(i=0;i<K;i++){ThisSum+=a[i];if(ThisSum>MaxSum){MaxSum=ThisSum;first=tempindex;last=i;}if(ThisSum<0){ThisSum=0;tempindex=i+1;} }printf("%d %d %d\n",MaxSum,a[first],a[last]);}else if(zero){printf("0 0 0\n");}else{printf("0 %d %d\n",a[first],a[last]);}return 0; }

結果

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的Maximum Subsequence Sum最大子列和问题（c语言实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

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