Cod sursa(job #2910676)

Utilizator tib23Bacain Octavian-Tiberiu tib23 Data 24 iunie 2022 08:50:11
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>

using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");

int n, k;
int A[50100];
int x, y, smin = -0x3f3f3f3f;

int main()
{
    fin >> n >> k;
    for(int i = 1; i <= k; ++i)
    {
        fin >> A[i];
        A[i] += A[i - 1];
    }
    for(int i = k + 1; i <= n; ++i)
    {
        fin >> A[i];
        A[i] += A[i - 1];
        for(int j = i - k; j > 0; --j)
            if(A[i] - A[j - 1] > smin)
            {
                smin = A[i] - A[j - 1];
                x = j;
                y = i;
            }
    }
    fout << x << ' ' << y << ' ' << smin;
    return 0;
}