Cod sursa(job #1589086)

Utilizator puzzleFlutur Vasile puzzle Data 3 februarie 2016 19:29:02
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>

using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int main()
{
  int n,k,x,maxx=-999999999,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;
}