Cod sursa(job #473657)

Utilizator dicu_dariaDaria Dicu dicu_daria Data 30 iulie 2010 22:54:47
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>

using namespace std;
int suma[50001],pozm,a,inc,sf,minim,i,n,k,bst=0;
int main()
{
    ifstream fi("secv2.in");
    ofstream fo("secv2.out");
    fi>>n>>k;
    minim=int(2e9);
    for(i=1;i<=n;i++)
    {
      fi>>a;
      suma[i]=suma[i-1]+a;
      if((bst<suma[i]-minim)&&(i-pozm>=k))
      {
        inc=pozm+1;
        sf=i;
        bst=suma[i]-minim;
      }
      if(suma[i]<minim)
      {
        pozm=i;
        minim=suma[i];
      }
    }
    fo<<inc<<" "<<sf<<" "<<bst<<"\n";
    fo.close();
    return 0;
}