Cod sursa(job #430661)

Utilizator dead_knightTitei Paul Adrian dead_knight Data 31 martie 2010 11:20:33
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <deque>
#include <vector>
#include <cstdio>
#include <fstream>
#define pf push_front
#define pb push_back
#define popb pop_back
#define popf pop_front
#define INFI 2100000000
#define maxn 50002
using namespace std;

deque<int> d;
int k, n, smax=-INFI;
int v[maxn], S[maxn];

int main()
{
    int i, st=0, dr=0;
    ifstream fin("secv2.in");
    ofstream fout("secv2.out");
    fin>>n>>k;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(i=1;i<=n;i++)
    {
        S[i]=S[i-1]+v[i];
        if(i>k && S[i-k]<S[st])
            st=i-k;
        if(i>=k)
            if(S[i]-S[st]>smax)
                smax=S[i]-S[st], dr=i;
    }
    fout<<st+1<<" "<<dr<<" "<<smax;
    return 0;
}