Cod sursa(job #2567402)

Utilizator Wister1043Silaghi Razvan-Andrei Wister1043 Data 3 martie 2020 17:02:43
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int x[50001];
int pi,pf;

int main()
{
    int n,k;
    fin>>n>>k;
    int val;
    for(int i=1;i<=n;i++)
    {
        fin>>val;
        x[i]=x[i-1]+val;
    }
    long long sumMax=LLONG_MIN;
    long long sumMin=LLONG_MAX;
    for(int i=k;i<=n;i++)
    {
        if(sumMin>x[i-k])
        {
            sumMin=x[i-k];
            pi=i-k+1;
        }
        if(sumMax<x[i]-x[pi-1])
        {
            sumMax=x[i]-x[pi-1];
            pf=i;
        }
    }
    fout<<pi<<" "<<pf<<" "<<sumMax;
    return 0;
}