Cod sursa(job #2228169)

Utilizator LIR16LazarIonutRadu LIR16 Data 2 august 2018 20:44:38
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <iostream>
#include<fstream>

using namespace std;
ifstream f ("secv2.in");
ofstream g ("secv2.out");
int n,k,i,j,v[50005],t,s[50005],sum,c1,c2;
int main()
{f>>n>>k;
for(i=1;i<=n;i++){f>>v[i];
sum=sum+v[i];
s[i]=sum;}
for(i=0;i<=n-k;i++)
{for(j=k;j<=n-k;j++)
 if(t<s[j+i]-s[i]){t=s[j+i]-s[i];
c1=i+1;c2=i+j;}}
g<<c1<<" "<<c2<<" "<<t;
    return 0;
}