Cod sursa(job #2440055)

Utilizator eutu33eu tu el ea eutu33 Data 17 iulie 2019 14:52:26
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream in ("secv2.in");
    ofstream out ("secv2.out");

    int n,k;
    in>>n>>k;
    int vec[n+1];
    vec[0]=0;
    int maxsuma=+79670547119,inceput=1,sfarsit=k;
    int m=1250000009,p;
    for(int i=1; i<=n; i++)
    {
        int a;
        in>>a;
        vec[i]=vec[i-1]+a;
    }
    for (int i = k; i <= n; i++) {
		if (vec[i - k] < m)
        {
            m = vec[i - k];
            p = i - k + 1;
        }
		if (vec[i] - m > maxsuma)
        {
            maxsuma = vec[i] - m;
            inceput = p;
            sfarsit = i;
        }
	}
    out<<inceput<<" "<<sfarsit<<" "<<maxsuma;
    return 0;
}