Cod sursa(job #1094328)

Utilizator MoneaVladMonea Vlad MoneaVlad Data 29 ianuarie 2014 11:35:43
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <iostream>

using namespace std;

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

int V[50001], S[50001];

int main()
{
    int n,k,i,Smin,Su,dr,st,first;
    in >> n >> k;
    for(i = 1; i <=n ; i++)
        in >> V[i];
    S[0] = 0;
    Smin=25000;
    Su=-25000;
    for(i = 1; i <= n; i++)
        S[i] = S[i-1] + V[i];
    for(i = k; i <= n; i++)
    {
        if (Smin > S[i-k]) {
            Smin = S[i-k];
            first = i - k + 1;
        }
        if(S[i] - Smin > Su)
        {
            Su = S[i] - Smin;
            dr = i;
            st = first;
        }
    }
    out << st << " " << dr << " " << Su;
    in.close();
    out.close();
    return 0;
}