Cod sursa(job #1589058)

Utilizator BogdanT01Bogdan Tailup BogdanT01 Data 3 februarie 2016 19:21:12
Problema Subsecventa de suma maxima Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[6000000];
int main()
{int n,maxx,x,s,dr=1,st=1,i,poz,p;
in>>n;
maxx=0;
s=-1;
 for(i=1;i<n;i++)
       in>>v[i];
       maxx=v[1];
       s=v[1];
       st=1;
        poz=1;
       dr=1;
       for(i=2;i<=n;i++)
       {
           s=s+v[i];
           if(s>maxx)
           {
               maxx=s;
               st=poz;
               dr=i;
           }
           if(s<0)
           {
               s=0;
               poz=i+1;
           }
       }



in.close();
out<<maxx<<" "<<st<<" "<<dr;
out.close();


    return 0;
}