Cod sursa(job #2712908)

Utilizator 0021592Grecu rares 0021592 Data 26 februarie 2021 19:47:00
Problema Secventa 2 Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, v[100002], i, y, j, s, a, b, k, m;
int main()
{
    fin >> n >> k;
    for (i=0; i<n; i++)
    {
        fin >> v[i];
    }
    for (i=0; i<n; i++)
    {

        for (y=i+k; y<n; y++)
        {
            s=0;
            for (j=i; j<=y; j++)
            {
                s = s +v[j];
            }
            if (m < s)
            {
                m = s;
                a = i;
                b = y;
            }
        }
    }
    fout << a+1 << " " << b+1 << " " << m;
    return 0;
}