Pagini recente » Cod sursa (job #2753565) | Cod sursa (job #3190151) | Cod sursa (job #2808727) | Cod sursa (job #571351) | Cod sursa (job #2075967)
#include<stdio.h>
#include<climits>
FILE*fin,*fout;
int main()
{
fin=fopen("ssm.in","r");
fout=fopen("ssm.out","w");
int N;
fscanf(fin,"%d",&N);
int sum=0,st,dr,inc;
int bestsum=INT_MIN;
for(int i=1;i<=N;i++)
{
int x;
fscanf(fin,"%d",&x);
if(sum<0)
{
inc=i;
sum=0;
}
sum+=x;
if(sum>bestsum)
{
bestsum=sum;
st=inc;
dr=i;
}
}
fprintf(fout,"%d %d %d",bestsum,st,dr);
}