Cod sursa(job #1146691)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 19 martie 2014 10:53:56
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 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';
    }
    in.close();
    out.close();
    return 0;
}