Cod sursa(job #1589022)

Utilizator puzzleFlutur Vasile puzzle Data 3 februarie 2016 19:09:46
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>

using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int main()
{
  int n,k,x,maxx=-99999999,st,dr,i,s,poz;
  in>>n;
  in>>k;
  s=0;poz=1;st=1;dr=1;
  for(i=1;i<=n;i++)
  {
      in>>x;
      s=s+x;
      if(s<0)
      {
          s=0;
          poz=i+1;
      }
        if(s>maxx)
      {
        maxx=s;
        st=poz;
        dr=i;
      }


  }
    out<<st<<" "<<dr<<" "<<s;


}