问题描述
对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。
输入格式
输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。
其中
1 <= N <= 100000
-10000 <= A[i] <= 10000
输出格式
输出仅包含一个整数，表示你算出的答案。
样例输入
5
3 -2 3 -5 4
样例输出
4
这里是系统的输入输入数据。
http://pan.baidu.com/s/1pJ2APsf
用C的scanf赋值 实现能提交通过。C代码如下
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[100005];
int d[100005];
int main(){
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++){
scanf("%d", &a[i]);
}
int maxn = 0;
for (int i = 1; i <= n; i++){
d[i] = max(d[i - 1] + a[i], 0);
if (d[i] > maxn)
maxn = d[i];
}
printf("%d\n", maxn);
return 0;
}
以上代码提交100%通过结果。但是用java实现的时候就有问题了，请大牛们解析下。我是java新手
用java如何能读取这些数据出来，java读取的时候报错 -5-1449 无法转为整形错误。
for (i = 0; i < k; i++) {
arr[i] = sc.nextInt();
}
-5-1449中间缺少空格。
输入流分为字节输入流和字符输入流，简单理解就是把硬盘上的文件 读到java代码是进行操作
可以看看这里http://blog.csdn.net/evankaka/article/details/48225085
你的这个输入数据文件我下载下来看过了，你在读取的时候换一种方式进行读取。
第一行的数据100000，看上去感觉像是长度。
第二行数据应该就是我们需要的输入数据，你可以用BufferedReader的readLine()方法，直接将第二行数据整个读取出来，赋值给一个字符串。
然后将字符串按照空格" "进行分隔成字符数组。然后将这个数组直接进行输出。
如果一定要用整形数组的话，也可以将得到的字符数组转化一下就好了。