摘要： 和poj 2#include<stdio.h>#include<string.h>int num[500100];int leftmax[500100];int rightmax[500100];int pre[500100];int max(int a,int b){ return a>b?a:b;}int main(){ int n,zmax,l,r; while(scanf("%d",&n)&& n!= 0) { memset(leftmax,0,sizeof(leftmax)); memset(rightmax, 阅读全文

摘要： 由题意通过提示可以知道 这组数据最大子数段是可以相连着呢，所以可以从左往右搜一次，然后从右往左搜一次，最后取最大值比较注意#include<stdio.h>#include<string.h>int num[50010];int leftmax[50010];int rightmax[50010];int pre[50010];int max(int a,int b){ return a>b?a:b;}int main(){ int T,n,zmax,l,r; scanf("%d",&T); while(T--) { memset(le 阅读全文