子串和
来源:互联网 发布:mac 连不上appstore 编辑:程序博客网 时间:2024/06/05 10:13
子串和
时间限制: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
- 提示
- 输入数据很多,推荐使用scanf进行输入
#include<stdio.h>int a[2000000];int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int p=-1000; int sum=0; for(int i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; if(sum>p) p=sum; if(sum<0) sum=0; } printf("%d\n",p); }}
0 0
- NYOJ44 子串和
- 子串和
- 子串和
- 最大子串和
- 子串和
- 44子串和
- NYOJ 子串和
- 最大和子串
- 子串和
- 子串最大和
- 最大子串和
- 44 子串和
- 子串和
- 子串和
- NYOJ44,子串和
- 最大子串和
- 子串和
- 子串和
- Python学习笔记17:网络客户端编程
- eclipse4.2(juno)各种插件安装(j2ee,m2e,maven-svn,svn,hibe
- 学习编程和网络需要的各种资源网址收集
- android开发 Activity包含Fragment切换背景黑色闪屏解决方案
- 更新与查询数据库
- 子串和
- HDU 1867 A + B for you again kmp算法
- 求Fibonacci数列,吸血鬼数,素数等实现
- 从指南针到动手搭建自己的第一台计算机
- 【机器学习】朴素贝叶斯分类器
- 简明python地址簿
- 水塘抽样(Reservoir Sampling)问题
- 每日一省之————字符串排序算法(包括低位优先、高位优先、三向快速排序)
- hdu3316 Mine sweeping--DFS