Cod sursa(job #503734)

Utilizator mraresMardare Rares mrares Data 24 noiembrie 2010 18:26:02
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
#define nmax 50005
#define INF 1000000
using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");

int sum[nmax], v[nmax];
int n, sum_, smax, nr, k, inc, sf;

int main()
{
    int i;
    f>>n>>k;
    for(i=1;i<=n;++i)
        f>>v[i], sum[i]=sum[i-1]+v[i];
    smax=sum_=sum[k];
    inc=1;
    sf=k;
    nr=k;
    for(i=k+1;i<=n;++i)
    {
        if(sum[i]-sum[i-k]>sum_)
        {
            sum_=sum[i]-sum[i-k];
            inc=i-k+1;
            //nr=1;
        }
        else
            sum_+=v[i]; //++nr;
        if(sum_>smax)
        {
            sf=i;
            smax=sum_;
        }
    }
    g<<inc<<" "<<sf<<" "<<smax<<"\n";
    return 0;
}