#include <stdio.h>
int maxcount=0;
void maxsum(int *arr,int len)
{
int count=0;
for(int i=0;i<len;i++)
{ count=0;
for(int j=len-1;j>=i;j--)
{
count+=*(arr+j);
}
if(count>maxcount)
{
maxcount=count;
}
}
// 遍历每个子数组的和,并选出其中最大值
if(len!=1) maxsum(arr,len-1);
}
int main(void)
{
int N,arr[20];
printf("请输入数组大小N\n");
scanf("%d",&N);
printf("请输入%d个整数充当数组元素\n",N);
for(int i=0;i<N;i++)
{
scanf("%d",&arr[i]);
}
maxsum(arr,N);
printf("子数组的最大值为:%d\n",maxcount);
}