Cod sursa(job #1252505)

Utilizator lupuflaviu9lupuflaviu lupuflaviu9 Data 30 octombrie 2014 20:25:44
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 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;
}