Cod sursa(job #272003)

Utilizator bugyBogdan Vlad bugy Data 6 martie 2009 11:44:22
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream.h>

int i,j,s,v[100],smax,li,ls,n;

int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");

//cout<<"n=";
//cin>>n;
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
smax=v[1];
  for(i=1;i<=n;i++)
 {
   s=0;
    for(j=i;j<=n;j++)
     {
      s=s+v[j];
      if(s>smax)
      {smax=s+;
       li=i;
       ls=j;}
     }
 }
 g<<smax<<" "<<li<<" "<<ls<<"\n";


f.close();
g.close();
   return 0;
}