子串和
来源:互联网 发布:hyperion数据 编辑:程序博客网 时间:2024/05/18 21:06
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000) - 输出
- 对于每组测试数据输出和最大的连续子串的和。
- 样例输入
151 2 -1 3 -2
- 样例输出
5
#include<stdio.h>int main(){int n, m, i, max, sum;scanf("%d", &n);while (n--){max = 0;scanf("%d", &m);scanf("%d", &sum);max = sum;while (--m){scanf("%d", &i);if (sum<0) sum = i;else sum += i;if (sum>max) max = sum;}printf("%d\n", max);}}
阅读全文
0 0
- NYOJ44 子串和
- 子串和
- 子串和
- 最大子串和
- 子串和
- 44子串和
- NYOJ 子串和
- 最大和子串
- 子串和
- 子串最大和
- 最大子串和
- 44 子串和
- 子串和
- 子串和
- NYOJ44,子串和
- 最大子串和
- 子串和
- 子串和
- visual studio2017 调试时出现:“Project1.exe”(Win32): 已加载“D:\workplace\Project1\Debug\Project1.exe”。已加载符号。
- java中DateFormat类测试总结
- java 对字符串的处理是最常见的编程任务
- 线程与进程
- JZOJ3577. 【CEOI2011】Traffic
- 子串和
- ubuntu16.04 搜狗输入法
- android中因权限无法读写文件的问题
- ACE框架解读
- 关于Y400 电源管理 Win10解决方案
- Linux 命令学习_无名小仙男
- 自定义轮播
- 【Java高并发学习】JDK内部锁优化策略概要
- tf.train