PAT1007(bug)

来源:互联网 发布:小班美工区域材料图片 编辑:程序博客网 时间:2024/06/01 17:38
//http://www.patest.cn/contests/pat-a-practise/1007
#include <iostream>#define maxr 55000#define maxn 10005using namespace std;int seq[maxn];int sum_seq(int i,int j);int main(){int K,cnt=0;int sum[maxr][3]={0};cin>>K;for(int i=0;i<K;++i){cin>>seq[i];}for(int i=0;i<K;++i){for(int j=1;j<=K-i;++j){sum[cnt][0]=sum_seq(i,j);sum[cnt][1]=seq[i];sum[cnt][2]=seq[i+j-1];++cnt;}}int maxsum=sum[0][0];for(int i=0;i<cnt;++i){if(sum[i][0]>maxsum){maxsum=sum[i][0];}}for(int i=0;i<cnt;++i){if(sum[i][0]==maxsum){if(maxsum<0){cout<<"0 "<<seq[0]<<' '<<seq[K-1];}else{cout<<sum[i][0]<<' '<<sum[i][1]<<' '<<sum[i][2];break;}}}return 0;}int sum_seq(int i,int j){int ret=0;do{ret+=seq[i];i++;}while(--j);return ret;}
//提交显示最后一个测试点段错误,暂未发现何处有BUG,回头再来改吧。。
0 0
原创粉丝点击