c语言求元素之和最大的子数组

输入一个整形数组，数组元素有正数和负数。数组中连续的一个或多个整数构成一个子数组。求所有子数组中元素之和最大的子数组。
例如：3,2,-6,4,7,-3,5,-2
结果为：4,7,-3,5
代码如下：

#include<stdio.h>
int main()
{
 int a[8]={3,2,-6,4,7,-3,5,-2};
 int i,j,k,s=0,max=0;
 for(i=0;i<8;i++)
  for(j=i;j<8;j++)
  {
   if(i==j)
    s=a[i]/2;
   else
    for(k=i;k<=j;k++)
     s+=a[k];
   if(s>=max)
    max=s;
    s=0;
  }
 for(i=0;i<8;i++)
  for(j=i;j<8;j++)
  {
   if(i==j)
    s=a[i]/2;
   else
    for(k=i;k<=j;k++)
     s+=a[k];
   if(max==s)
   {
    for(k=i;k<=j;k++)
     printf("%d,",a[k]);
   }
   s=0; 
  }
 return 0;  
}