Cod sursa(job #1146673)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 19 martie 2014 10:45:44
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>
#define IN "secv2.in"
#define OUT "secv2.out"
#define MAX 50001
#include <limits.h>

using namespace std;

ifstream in(IN);
ofstream out(OUT);

unsigned int k,n,i,st,dr;

int val;

long long sMax=-250000,sol=-250000,s;

int main()
{
    in>>n>>k;
    if(n==k)
    {
        for(i=1;i<=n;i++)
        in>>val;
        s+=val;
        out<<"1 "<<n<<' '<<s<<"\n";
    }
    else
    {
        for(i=1;i<=n;i++)
        {
            in>>val;
            if(sMax<0)
            {
                sMax=val;
                st=i;
            }
            else
        sMax+=val;
        if(sMax>sol&&i-st+1>=k)
        sol=sMax,dr=i;
        }
        out<<st<<' '<<dr<<' '<<sol<<"\n";
    }
    return 0;
}