子串和
来源:互联网 发布:个个网络语什么意思 编辑:程序博客网 时间:2024/05/21 17:03
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000) - 输出
- 对于每组测试数据输出和最大的连续子串的和。
- 样例输入
151 2 -1 3 -2
- 样例输出
5
- 提示
输入数据很多,推荐使用scanf进行输入
题目不难,但是有一定意义
import java.util.Scanner;public class 子串和 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);while(sc.hasNext()){int N=sc.nextInt();int[] data=new int[N];for (int i = 0; i < N; i++) {int n=sc.nextInt();int max=sc.nextInt();int sum=max;n--;while(n-->0){int num=sc.nextInt();if(sum>0) sum += num;else sum = num;if(sum>max)max = sum; }data[i]=max;}for (int i = 0; i < N; i++) {System.out.println(data[i]);}}sc.close();}}
0 0
- NYOJ44 子串和
- 子串和
- 子串和
- 最大子串和
- 子串和
- 44子串和
- NYOJ 子串和
- 最大和子串
- 子串和
- 子串最大和
- 最大子串和
- 44 子串和
- 子串和
- 子串和
- NYOJ44,子串和
- 最大子串和
- 子串和
- 子串和
- JavaScript全选 取消 反选 jQuery 以及三元运算版反选
- 新手也可以学会TensorFlow
- JS获取点击标签对象
- Opencv源代码分析HoughLines
- Sublime-text3 配置markdown编辑器 支持Evernote 保存以及实时预览
- 子串和
- 【第6讲】 片状共模扼流线圈
- 算法训练 Anagrams问题
- mongo数据库在用MongoVUE创建表时提示“未将对象引用设置到对象的实例”的解决方案
- 基础练习 报时助手
- 异步上传图片
- 在windows上安装Google Cloud SDK
- 呀吧 三分
- (转)使用FragmentTabhost代替Tabhost