Cod sursa(job #3005289)

Utilizator Andrei1209Andrei Mircea Andrei1209 Data 16 martie 2023 21:00:21
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");

const int dim = 50000 + 5;
int v[dim], sp[dim];

int main()
{
    int n, i, j, k;
    cin >> n >> k;
    for ( i = 1; i <= n; ++i )
    {
        cin >> v[i];
        sp[i] = sp[i - 1] + v[i];
    }
    int maxim = -1, a, b, s;
    long long nr;
    for (i = 1; i <= n; ++i )
        for ( j = n; j >= i + k - 1; --j )
        {
            nr = sp[j] - sp[i - 1];
            if ( maxim <= nr )
            {
                maxim = nr;
                a = i;
                b = j;
            }
        }

    cout << a << " " << b << " " << maxim << endl;
    return 0;
}