Cod sursa(job #2700796)

Utilizator AndreiStreheStreche Andrei Claudiu AndreiStrehe Data 28 ianuarie 2021 20:20:21
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;

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


int i,n,m,maxim,minim,inceput,capat;
int nr[50005];

int main()
{
    f>>n>>m;

    for(i=1;i<=n;i++)
    {
        f>>nr[i];
        nr[i]+=nr[i-1];
        if(nr[i]>maxim && i>=m)
        {
            capat=i;
            maxim=nr[i];
        }
    }

  /*  for(i=1;i<=n;i++)
    {
        g<<nr[i]<<" ";
    } */
    minim=-25005;

    for(i=1;i<=capat-m+1;i++)
    {
        if(nr[maxim]-nr[i-1]>minim)
        {
            minim=nr[maxim]-nr[i-1];
            inceput=i;
        }
    }
    g<<inceput<<" "<<capat<<" "<<nr[capat]-nr[inceput-1];

    return 0;
}