Cod sursa(job #1589028)

Utilizator puzzleFlutur Vasile puzzle Data 3 februarie 2016 19:11:42
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 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;
      }


  }
   if(dr-st>=k) out<<st<<" "<<dr<<" "<<s;


}