Cod sursa(job #2720608)

Utilizator darkeagleDaniel Popescu darkeagle Data 11 martie 2021 01:22:03
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

int k, n, mn = 1e9 , mx = -1e9;
int v[50001];

int main()
{

    freopen("secv2.in","r", stdin);
    freopen("secv2.out","w", stdout);
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
{

     cin >> v[i];
    v[i] = v[i - 1] + v[i];
}
int p1, p2, p3;
for(int i = k; i <=n; i++ )
{
    if(v[i - k] < mn)
    {
        mn = v[i - k];
        p1 = i -k ;
    }
    if(v[i] - mn > mx)
    {
        mx = v[i] - mn;
    p2 = i;
    p3 = p1 + 1;
    }
}


cout << p3 << " " << p2 << " " << mx;

    return 0;
}