nyoj 44 子串和
来源:互联网 发布:linux 物理网卡 编辑:程序博客网 时间:2024/06/12 01:24
子串和
时间限制:5000 ms | 内存限制:65535 KB
难度:3
- 描述
- 给定一整型数列{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
dp!
代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 1000000+100int main(){int t;scanf("%d",&t);while(t--){int n,a[N];int i,j,k;scanf("%d",&n);for(i=0;i<n;i++) scanf("%d",&a[i]); long long temp=0,ans=-1; for(i=0;i<n;i++){temp+=a[i];if(temp>ans){ans=temp;}if(temp<0)temp=0;} printf("%lld\n",ans);}return 0;}
0 0
- nyoj 44 子串和
- NYOJ-子串和44
- NYOJ 44 子串和
- nyoj-44-子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- nyoj 44 子串和
- nyoj 44 子串和
- NYOJ--44子串和
- NYOJ 子串和 44
- NYOJ 44【子串和】
- nyoj 44 子串和
- 子串和 nyoj 44
- NYOJ 44 子串和
- nyoj 44 子串和
- 小工具 - 批量删除Maven下载失败的文件夹
- linux常用的命令
- shell初学1
- eclipse使用——创建work sets
- javascript函数表达式
- nyoj 44 子串和
- Ubuntu命令笔记
- 利用huffman树实现字符文档的压缩
- JQuery按照form下载文件+后台asp.net,非ajax(上)
- linux下redis的安装
- bimap转base64上传到服务器
- nginx 重中之重 event 模块
- ROS笔记
- 给Nginx配置一个自签名的SSL证书