62,612
社区成员
发帖
与我相关
我的任务
分享
import java.util.Scanner;
public class Main {
static private int start=0;
static private int end=-1;
public static int maxsubsum(int[] seq)
{
int maxsum=0;
int thissum=0;
for(int i=0,j=0;j<seq.length;j++)
{
thissum+=seq[j];
if (thissum>maxsum)
{
maxsum=thissum;
start=i;
end=j;
}
else if (thissum<0)
{
i=j+1;
thissum=0;
}
}
return maxsum;
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int k=in.nextInt();
int[] seq=new int[k];
for (int i=0;i<k;i++)
{
seq[i]=in.nextInt();
}
int ans=maxsubsum(seq);
System.out.println(ans);
}
}
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int k=in.nextInt();
int maxsum=0;
int thissum=0;
int current=0;
for(int i=0;i<k;i++)
{
current=in.nextInt();
thissum+=current;
if (thissum>maxsum)
maxsum=thissum;
else if (thissum<0)
thissum=0;
}
System.out.println(maxsum);
}
}
#include<stdio.h>
int main()
{
int k,current;
int maxsum=0,thissum=0;
scanf("%d",&k);
for(int i=0;i<k;i++)
{
scanf("%d",¤t);
thissum+=current;
if(thissum>maxsum)
maxsum=thissum;
else if (thissum<0)
thissum=0;
}
printf("%d\n",maxsum );
}