Pagini recente » Cod sursa (job #902174) | Cod sursa (job #1332651) | Cod sursa (job #2027961) | Cod sursa (job #2721067) | Cod sursa (job #481780)
Cod sursa(job #481780)
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,v[50001],s[50001],a[50001],b[50001],sc[50001],maxim,in,sf;
int main()
{
int i;
f>>n>>k;
a[0]=1;
for(i=1;i<=n;i++)
{
f>>v[i];
s[i]=s[i-1]+v[i];
}
for(i=1;i<=n;i++)
{
if(sc[i-1]+v[i]>s[i] - s[i-k])
{
sc[i]=sc[i-1]+v[i];
a[i]=a[i-1];
b[i]=i;
}
else
{
sc[i]=s[i]-s[i-k];
a[i]=i-k+1;
b[i]=i;
}
if(maxim<sc[i])
{
maxim=sc[i];
in=a[i];
sf=b[i];
}
}
g<<in<<" "<<sf<<" "<<maxim;
return 0;
}