Pagini recente » Cod sursa (job #2429170) | Cod sursa (job #2069130) | Cod sursa (job #3295031) | Cod sursa (job #1385798) | Cod sursa (job #1284015)
#include <stdio.h>
int s_max,s_max_n;//secvneta max pana la i,numarul de numere pana la secventa de pe i
int main()
{
FILE *fin=fopen("ssm.in","r"),
*fout=fopen("ssm.out","w");
int n,k;
int i;
int x;
int max,maxi,maxl;
fscanf(fin,"%d %d",&n,&k);
fscanf(fin,"%d",&s_max);
max=s_max;
for(i=1; i<n; i++)
{
fscanf(fin,"%d",&x);
if(x>s_max+x)
s_max=x,s_max_n=1;
else s_max=s_max+x,s_max_n=s_max_n+1;
if(max<s_max)
{
maxl=s_max_n-1;
maxi=i+2;
max=s_max;
}
}
fprintf(fout,"%d %d %d",max,maxi-maxl,maxi);
fclose(fin);
fclose(fout);
return 0;
}