C语言解答

#include <stdio.h>
int main()
{
	int N;
	int a[100],i,j,k;
	int thisSum=0,maxSum=0;
	while(scanf("%d",&N)!=EOF&&N>=1&&N<=100)
	{
       for(i=0;i<N;i++)
       {
   	     scanf("%d",&a[i]);
       }
       maxSum=a[0];
       for ( i = 0; i<N; i++ )  
       {
           for (j = 1; j<N; j++ )   
           {  
               thisSum = 0;  
                 for ( k = i; k <= j; k++ )  
                 {
                   thisSum+= a[k];  
                 }
                  if ( thisSum > maxSum )  
                  {
                    maxSum=thisSum;  
                }
           }  
       }
          printf("%d\n",maxSum);
   }
   return 0;
}

C++解答

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(~scanf("%d",&n)){
		int a[105];
		for (int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		
		int d[105];
		memset(d,0,sizeof(d));
		
		if (a[0]>=0) d[0]=a[0];
		
		int maxx=d[0];
		for (int i=1;i<n;i++){
			if (d[i-1]+a[i]>0) d[i]=d[i-1]+a[i];
			maxx=max(maxx,d[i]);
		}
		
		printf("%d\n",maxx);
		
	}
	return 0;
}

Java解答

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		int N;
		int i,j,k;
		int[] a = new int[100];
		int thisSum=0,maxSum=0;
		Scanner scan = new Scanner(System.in);
		while (scan.hasNextInt()) {
			 N = scan.nextInt();
			 for(i=0;i<N;i++)
		     {
			   a[i] = scan.nextInt();
		     }
			 maxSum=a[0];
			 for ( i = 0; i<N; i++ ){
				 for (j = 1; j<N; j++ ){
					 thisSum = 0; 
					 for ( k = i; k <= j; k++ ) {
	                   thisSum+= a[k];  
	                 }
	                 if ( thisSum > maxSum ){
	                    maxSum=thisSum;  
	                 } 
				 } 
			 }
			 System.out.println(maxSum);
	    }
   }
}