Cod sursa(job #627716)

Utilizator thea35Mihai Ana thea35 Data 30 octombrie 2011 15:07:57
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>

using namespace std;

const int INF = 2000000000, DimMax=50001, val=25001;

 int main()
{
    int N, K, stc, st, min, drmax, sc, i, sum[DimMax], v[DimMax];
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    in>>N>>K;
    min=val*N;
    sc=-val*N;
    in>>v[1];
    sum[1]=v[1];
    for(i=2; i<=N;i++)
    {
        in>>v[i];
        sum[i]+=sum[i-1]+v[i];
    }
    for(i=K; i<=N; i++)
       {
           if(min>sum[i-K])
           {
               st=i-K+1;
               min=sum[i-K];
           }

           if(sum[i]-min>sc)
           {
               sc=sum[i]-min;
               drmax=st;
               stc=i;
           }
        }


   out<<drmax<<" "<<stc<<" "<<sc;
    return 0;
}