Cod sursa(job #2476466)

Utilizator eugen5092eugen barbulescu eugen5092 Data 18 octombrie 2019 21:39:28
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;

ifstream ci("ssm.in");
ofstream cou("ssm.out");

 int n,v[6000002];

int main()
{
   int i,smax,s,st,dr,cno;
   ci>>n;
   for(i=1;i<=n;i++){
    ci>>v[i];
   }
   smax=v[1];
   s=v[1];
   st=1;
   dr=1;
   cout<<n<<endl;
   for(i=2;i<=n;i++){

   if(s<0 ){

    cno=i;

    s=v[i];

   }else{
   s+=v[i];
   }
    if(s>smax ){
        smax=s;
        dr=i;
        st=cno;
    }



   }

   cou<<smax<<" "<<st<<" "<<dr;




}