Cod sursa(job #2572248)

Utilizator cristicretuCristi Cretu cristicretu Data 5 martie 2020 12:17:00
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int s[50001], i, k, n, st, dr;
long long smax, smin;
int main()
{
    ios_base::sync_with_stdio(0); fin.tie(NULL); fout.tie(NULL);
    fin >> n >> k;
    for (i = 1; i <= n; ++i)
    {
        fin >> s[i];
        s[i]+=  s[i-1];
    }
    smax = LONG_MIN;
    smin = LONG_MAX;
    for (i = k; i <= n; ++i)
    {
        if (smin > s[i-k])
        {
            smin = s[i-k];
            st = i - k + 1;
        }
        if (smax < s[i] - s[st - 1])
        {
            smax = s[i] - s[st - 1];
            dr = i;
        }
    }

    fout << st << " " << dr << " " << smax;
    return 0;
}