Cod sursa(job #626259)

Utilizator thea35Mihai Ana thea35 Data 26 octombrie 2011 18:28:23
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;

const int INF = 2000000000, DimMax=50001;

int main()
{
    int N, K, stc, stmax, drmax, sc, smax, i, n, l=0, sum[DimMax];
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    in>>N>>K;
    sc=0; smax=-INF;
    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=1; i<=N; i++)
    {
       sc+=v[i]; l++;
       for( )
       {
           if(sum[i]-sum[i-k]>sc+v[i])
           {
               stc=i-k+1;
               sc=sum[i]-sum[i-k];
           }
           else sc=sc+v[i];
       }
    }
    out<<stmax<<" "<<drmax<<" "<<smax;
    return 0;
}