Cod sursa(job #1589055)

Utilizator puzzleFlutur Vasile puzzle Data 3 februarie 2016 19:20:28
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme 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;
  for(i=1;i<=n;i++)
  {
      in>>x;
      s=s+x;

        if(s>maxx)
      {
        maxx=s;
        st=poz;
        dr=i;
      }
        if(s<0)
      {
          s=0;
          poz=i+1;
      }

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


}