Cod sursa(job #3250662)

Utilizator Hutanu_MaiaHutanu Ioana-Maia Hutanu_Maia Data 22 octombrie 2024 19:56:02
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n,k,v[500055],s[500055],poz1,poz2,maxim=INT_MIN,minim=INT_MAX;
int main()
{
    fin>>n>>k;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
        s[i]=s[i-1]+v[i];
    }
    for(int i=k; i<=n; i++)
    {
        if(maxim<s[i]-s[i-k])
        {
            maxim=s[k];
            poz1=i-k+1;
            poz2=i;
        }
    }
    for(int i=poz1; i<=poz2; i++)
    {
        if(minim>v[i])
            minim=v[i];
    }
    for(int i=poz1-1; i>=1; i--)
    {
        if(v[i]>=minim)
            poz1--;
    }
    for(int i=poz2+1; i<=n; i++)
    {
        if(v[i]>=minim)
            poz2++;
    }
    fout<<poz1<<' '<<poz2<<' '<<minim;
    return 0;
}