Cod sursa(job #2550725)

Utilizator BogdanRuleaBogdan Rulea BogdanRulea Data 19 februarie 2020 08:44:14
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,s[50005],mn=1e9,st,fin,st1,mx=-1e9;
void read()
{
    cin>>n>>k;
    for(int i=1; i<=n; i++)
    {
        cin>>s[i];
        s[i]=s[i]+s[i-1];
    }
}
int main()
{
    read();
    for(int i=k; i<=n; i++)
    {
        if(s[i-k]<mn)
        {
            mn=s[i-k];
            st=i-k+1;
        }
        if(s[i]-mn>mx)
        {
            mx=s[i]-mn;
            fin=i;
            st1=st;
        }
    }
    cout<<st1<<" "<<fin<<" "<<mx;
    return 0;
}