Cod sursa(job #1007140)
| Utilizator | Data | 8 octombrie 2013 13:09:32 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include <cstdio>
using namespace std;
int main()
{
int n ,i ,x ,a=1 ,c=0 ,d=0 ,sm=-2000000000 ,s=0 ;
FILE *in,*out;
in=fopen ( "ssm.in" , "r" ) ;
out=fopen( "ssm.out" , "w" ) ;
fscanf( in ,"%d" ,&n);
for( i=1 ; i<=n ; i++ )
{
fscanf(in,"%d",&x);
if(s<0)
{
s=0;
a=i;
}
s+=x;
if( s > sm )
{
sm=s;
c=a;
d=i;
}
}
fprintf(out,"%d %d %d\n",sm,c,d);
return 0;
}
