Cod sursa(job #2668736)

Utilizator lenkkaPana Luca lenkka Data 5 noiembrie 2020 11:51:34
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
using namespace std;

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

const long long INF = 1<<30 - 1;
const int sz = 50001;

long long S[sz],current_sum=INF,max_sum=-INF;

int main()

{
    int n,k;
    fin>>n>>k;
    int st,dr,pos;
    for(int i=1; i<=n; i++)
    {
        int x;
        fin>>x;
        S[i]=S[i-1]+x;
    }
    for(int i=k; i<=n; i++)
    {
        if(S[i-k]<current_sum)
        {
            current_sum=S[i-k];
            pos=i-k+1;
        }
        if(S[i]-current_sum>max_sum)
        {
            max_sum=S[i]-current_sum;
            st=pos;
            dr=i;
        }
    }
    fout<<st<<" "<<dr<<" "<<max_sum<<'\n';
    fout.flush();
}