Cod sursa(job #1958121)

Utilizator mehanixCiausu Nicoleta mehanix Data 8 aprilie 2017 01:07:43
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
#include <fstream>

using namespace std;
int sums[50005], lengths[50005],nr,i,n,k;
ifstream fin("secv2.in");
ofstream fout("secv2.out");

int main()
{
    fin>>n>>k;

    //int sums[n+1], lengths[n+1],nr,i,n;

    fin>>nr;
    sums[1]=nr; lengths[1]=1;
    for(i=2;i<=n;i++)
    {
        fin>>nr;
        if(nr+sums[i-1]>nr)
        {
            sums[i]=sums[i-1]+nr;
            lengths[i]=lengths[i-1]+1;
        }
        else
        {
            sums[i]=nr;
            lengths[i]=1;
        }

    }
    //for(i=1;i<=n;i++)
    //    fout<<sums[i]<<' ';

   // fout<<'\n';
   // for(i=1;i<=n;i++)
   //     fout<<lengths[i]<<' ';

    int maximum_sum=-25000*25000, maximum_sum_right=0;
    for(i=1;i<=n;i++)
        if (maximum_sum<sums[i] && lengths[i]>=k)
        {
            maximum_sum=sums[i];
            maximum_sum_right=i;
        }

    fout<<maximum_sum_right-lengths[maximum_sum_right]+1<<" "<< maximum_sum_right<<" "<< maximum_sum;
    return 0;
}