Pagini recente » Cod sursa (job #337780) | Cod sursa (job #1574218) | Cod sursa (job #3272746) | Cod sursa (job #2211533) | Cod sursa (job #1685632)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,a[50001],b[50001],i,j,s=-50000,s2,x,y,x2,y2,S;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>a[i];
b[i]=b[i-1]+a[i];
}
for(i=1;i<=n-k+1;i++)
{
if(b[i+k-1]-b[i-1]>s)
{
s=b[i+k-1]-b[i-1];
x=i;
y=i+k-1;
}
}
x2=x;
y2=y;
for(i=y+1;i<=n;i++)
{
if(b[i]-b[i-1]>s2)
{
s2=b[i]-b[y];
y2=i;
}
}
s=s+s2;
s2=0;
for(i=x-1;i>=1;i--)
{
if((b[x-1]-b[i-1])>s2)
{
s2=b[x-1]-b[i-1];
x2=i;
}
}
g<<x2<<" "<<y2<<" "<<s+s2;
return 0;
}