Cod sursa(job #262833)

Utilizator bogdanhm999Casu-Pop Bogdan bogdanhm999 Data 19 februarie 2009 18:11:06
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream.h>
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,i,p,sg,x,s,l,L,poz,smax;
int main(){
//////
register char b[1025];
f>>n;/*
f.getline(b,1023,'\n');
f.getline(b,1024,'\n');
p=0;
for (i=1;i<=n;++i){
  sg=1;
  while (b[p]!=' '&&b[p]){
    if (b[p]=='-')sg=-1;
    else x[i]=x[i]*10+b[p]-'0';
    p++; if (p==1023){f.getline(b,1024,'\n');p=0;}
  }
  x[i]*=sg;p++;if (p==1023){f.getline(b,1024,'\n');p=0;}
}*/
/////
for (i=1;i<=n;++i){
  f>>x;
  s+=x;l++;if (s<0){s=0;l=0;}
  if (s>smax){smax=s;poz=i;L=l;}
}
g<<smax<<" "<<poz-L+1<<" "<<poz<<"\n";
return 0;
}