Cod sursa(job #1589087)

Utilizator BogdanT01Bogdan Tailup BogdanT01 Data 3 februarie 2016 19:29:27
Problema Subsecventa de suma maxima Scor 85
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[6000001],n;
int main()
{int maxx,x,s,dr=1,st=1,i,poz,p;
in>>n;
maxx=0;

 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;
}