Cod sursa(job #495187)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 24 octombrie 2010 13:05:12
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int s,n,i,k,x,u,p,m=-2000000000;
int main()
{ifstream q("ssm.in");
ofstream w("ssm.out");
q>>n;
for(i=0;i<n;i++)
  {q>>x;
  if(s<0)
   {k=i;
   s=0;}
  s+=x;
  if(s>m)
   {m=s;
   p=k;
   u=i;}}
w<<m<<" "<<p+1<<" "<<u+1;
return 0;}