Cod sursa(job #2440812)

Utilizator pasoi_stefanPasoi Stefan pasoi_stefan Data 19 iulie 2019 13:35:39
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,s[50005],ind[50005],st,dr,sum;
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;++i){
        cin>>s[i];
        s[i]+=s[i-1];
        if(s[i]<s[ind[i-1]])
            ind[i]=i;
        else ind[i]=ind[i-1];
    }
    sum=s[k]; st=1; dr=k;
    for(int i=k+1;i<=n;i++)
        if(s[i]-s[ind[i-k]]>sum){
            sum=s[i]-s[ind[i-k]];
            st=ind[i-k]+1; dr=i;
        }
    cout<<st<<' '<<dr<<' '<<sum;

}