Cod sursa(job #1899292)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 2 martie 2017 17:14:31
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int v[50000],i,n,k,t,j;
long long s,mare=-320000000;
int main()
{
    f>>n>>k;
    for(i=1;i<=n;++i) //citire
    {
        f>>v[i];
        s+=v[i]; //suma de la stanga la dreapta
        if(s>mare&&i>=k) {mare=s;j=i;} //daca am obtinut o valoare mai buna ca cea anterioara
    }
    s=0;
    mare=-320000000;
    for(i=j;i>=1;--i) //de la punctul de final cu val cea mai mare
    {
        s+=v[i]; //suma
        if(s>mare&&j-i+1>=k) {mare=s;t=i;} //daca avem caz mai bun
    }
    g<<t<<" "<<j<<" "<<mare;
    return 0;
}