Cod sursa(job #2700783)

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

using namespace std;

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


int i,n,m,maxim,minim=25005,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]<<" ";
    } */

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

    g<<inceput<<" "<<capat<<" "<<nr[capat]-nr[inceput-1];

    return 0;
}