Cod sursa(job #3030550)

Utilizator Andrei1209Andrei Mircea Andrei1209 Data 17 martie 2023 18:37:51
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>

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

const int dim = 5000000 + 5;
int v, n, sp[dim];
int main()
{
    int i, j, k;
    cin >> n >> k;
    for ( i = 1; i <= n; ++i )
    {
        cin >> v;
        sp[i] = sp[i - 1] + v;
    }
    int sp_min = sp[0], rasp = sp[1], a = 1, b = 1, poz;
    for ( i = k; i <= n; ++i )
    {
        if ( sp[i - k] < sp_min )
            sp_min = sp[i - k], poz = i - k;
        if ( rasp < (sp[i] - sp_min))
        {
            a = poz + 1;
            b = i;
            rasp = (sp[i] - sp_min);
        }
    }
    cout << a << " " << b << " " << rasp << endl;
    return 0;
}