【南阳理工】 44 子串和
来源:互联网 发布:程序员必备的手机app 编辑:程序博客网 时间:2024/06/05 12:16
描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000) - 输出
- 对于每组测试数据输出和最大的连续子串的和。
- 样例输入
151 2 -1 3 -2
- 样例输出
5
- 提示
输入数据很多,推荐使用scanf进行输入
AC代码:
#include<cstdio>#include<algorithm>using namespace std;int a[1000000+10];int main(){ int t,n; int maxx; scanf("%d",&t); while(t--) { maxx=0; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); int sum=0; for(int i=0;i<n;i++) { sum+=a[i]; if(sum<0) { sum=0; } maxx=max(maxx,sum); } if(maxx==0) //忽略了全负的情况 { sort(a,a+n); printf("%d\n",a[n-1]); } else printf("%d\n",maxx); } return 0;}
阅读全文
0 0
- 【南阳理工】 44 子串和
- 南阳理工:子串和
- 南阳理工OJ_题目44 子串和
- 子串和(南阳理工oj-题目44)
- 南阳理工acm44 子串和
- 南阳理工:01串
- 南阳oj 题目44 子串和
- 最长公共子序列 DP 南阳理工
- 南阳理工:最长公共子序列
- 南阳理工:单调递增最长子序列
- 南阳理工ACM 公共子序列
- 南阳理工36 最长公共子序列
- 【南阳理工】36 最长公共子序列
- 南阳理工OJ_公约数和公倍数
- 南阳理工OJ_题目104 最大和
- 南阳理工---题目1058部分和问题
- 南阳理工 题目17 单调递增最长子序列
- 单调递增子序列(二) 南阳理工214 二分查找
- Linux下配置RPC框架Apache Thrift
- Android 随笔集
- 自定义信号槽
- repo,git相关命令使用
- CORS 跨域 实现思路及相关解决方案
- 【南阳理工】 44 子串和
- android 修改源码framework后如何编译
- 在lua环境中使用protobuf ,编译protobuf文件
- 虚函数
- Kotlin I/O操作
- 百度地图定位+逆地址解析+导航
- 剑指offer(十六)合并两个排序的链表
- perl实现多进程的操作
- React 用input和datalist写的下拉框