#include<stdio.h>
#define NUM 10
void search(int a[],int *left,int *right)
{
int i,j,max=0;
for(i=0;i<NUM;i++)
{
int sum=0;
for(j=i;j<NUM;j++)
{
sum+=a[j];
if(sum>max)
{
max=sum;*left=i;*right=j;
}
}
}
return;
}
void output(int a[],int *left,int *right)
{
printf("%d-%d\n",a[*left],a[*right]);
return;
}
int main(void)
{
int array[NUM]={3,-8,4,5,7,2,-9,1,2,4};
int index_left,index_right;
search(array,&index_left,&index_right);
output(array,&index_left,&index_right);
return 0;
}