Pagini recente » Cod sursa (job #1908503) | Cod sursa (job #1788010)
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,j,k;
FILE * fp;
fp = fopen("ssm.in","r");
fscanf(fp,"%i",&n);
int array[n];
int aux[n];
int left,maxright,maxleft = 0;
for(i = 0;i<n;i++)
{
fscanf(fp,"%i",&array[i]);
}
int sc = 0;
int scmax = -100000;
for(i = 0;i<n;i++)
{
if(sc < 0)
{
sc = 0;
left = i;
}
sc+=array[i];
if(sc > scmax)
{
scmax = sc;
maxright = i;
maxleft = left;
}
}
fclose(fp);
fp = fopen("ssm.out","w");
fprintf(fp,"%i %i %i",scmax,maxleft+1,maxright+1);
fclose(fp);
return 0;
}