Pagini recente » Cod sursa (job #2875173) | Cod sursa (job #48794) | Cod sursa (job #2075201) | Cod sursa (job #3133534) | Cod sursa (job #1404965)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,v[50001],ultima,s,smax,p1,pf;
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
{
fin>>v[i];
smax+=v[i];
}
p1=1;pf=n;
for(int i=1;i<=n;i++)
{
ultima=s=v[i];
for(int j=i+1;j<=n;j++)
{
s=ultima+v[j];
if(smax<s && j-i+1>=k)
{
smax=s;p1=i;pf=j;
}
ultima=s;
}
}
fout<<p1<<' '<<pf<<' '<<smax;
return 0;
}