Pagini recente » Cod sursa (job #2681919) | Cod sursa (job #2941432) | Cod sursa (job #2022481) | Cod sursa (job #1821279) | Cod sursa (job #1802384)
#include <iostream>
#include <fstream>
using namespace std;
int v[6000009];
int main()
{
ifstream in("secv2.in");
ofstream out("secv2.out");
int n,Smax,Smaxim,Si,pmin=0,maxdr,maxst,minim,k;
in>>n>>k;
for(int i=1;i<=n;i++)
{
in>>v[i];
}
Si=0;
minim=Si;
Smaxim=v[1];
for(int i=1;i<=n;i++)
{
Si=Si+v[i];
Smax=Si-minim;
if(Smax>Smaxim && i+pmin>=k)
{
Smaxim=Smax;
maxdr=i;
maxst=pmin+1;
}
if(minim>Si)
{
minim=Si;
pmin=i;
}
}
out<<maxst<<" "<<maxdr<<" "<<Smaxim;
return 0;
}