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
- PAT1007(bug)
- PAT1007
- pat1007
- PAT1007
- pat1007
- PAT1007
- PAT1007. Maximum Subsequence Sum
- PAT1007. 素数对猜想
- PAT1007. Maximum Subsequence Sum
- pat1007 Maximum Subsequence Sum
- PAT1007. 素数对猜想
- pat1007:素数对猜想
- PAT1007 素数对猜想
- PAT1007. Maximum Subsequence Sum (25)
- PAT1007 素数对猜想(20)
- pat1007.素数对猜想(20)
- PAT1007 Maximum Subsequence Sum (25)
- PAT1007. Maximum Subsequence Sum (25)
- Parquet_9. 将CSV 文件转换成 Parquet 格式 -- 待完善
- Android 声明和使用权限
- mysql调试源码过程中遇到的调试问题
- nyoj+每找到一个水池就bfs相联通的水池。进行标记
- 【郝斌数据结构自学笔记】75-78_链式二叉树遍历具体程序演示_5种常用排序概述和快速排序详细讲解_再次讨论什么是数据结构_再次讨论到底什么是泛型
- PAT1007(bug)
- tesseract-Oct的简单使用(入门)以及安装包下载
- Parquet_10. Spark & Parquet -- 待完善
- AVL树的C++实现
- memcached的分布式
- prototype、__proto__、constructor、this——不懂别说会JS
- Parquet_11. Spark: DataFrames 和 Parquet -- 待完善
- git stash恢复
- nyoj+求所有组合数,dfs,递归需要好好理解