Cod sursa(job #1374995)

Utilizator diib1023Cursi FTW diib1023 Data 5 martie 2015 11:40:22
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb

#include <fstream>

using namespace std;

int Cursi ;

int main()
{
    ifstream in ("secv2.in");
    ofstream out ("secv2.out");

    int n,k,i,j ;

    struct L {int maxim=-250001 ; int inc ; int fin ;};
    L raspuns ;

    in >> n >> k ;
    int v[n+1];
    for (i=1;i<=n;i++) in >> v[i] ;

    int suma=0,k2 ;

   int contor = -1 ;

    for (i=1;i<=n;i++)
    {   k2 = k ;

       for (j=i+1;j<=n;j++)
    {
        suma += v[j] ; k2--; contor++;


        if (k2<=0)
        {
            if (suma > raspuns.maxim) {raspuns.maxim = suma ; raspuns.fin = j ; raspuns.inc = raspuns.fin - contor ; }
        }

        if (j==n) { suma = 0 ; contor = -1; }
    }

    }

    out<<raspuns.inc<<" "<<raspuns.fin<<" "<<raspuns.maxim;

    return Cursi;
}