Cod sursa(job #272063)

Utilizator bugyBogdan Vlad bugy Data 6 martie 2009 12:36:21
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream.h>
  
int i,j,s,smax,li,ls,n;
char v[6000000];
  
int main()   
{   
ifstream f("ssm.in");   
ofstream g("ssm.out");   
  
  
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;   
}