Pagini recente » Cod sursa (job #1729576) | Cod sursa (job #2859603) | Cod sursa (job #2262792) | Cod sursa (job #453279) | Cod sursa (job #1300739)
#include <iostream>
#include <fstream>
using namespace std;
int s[50001];
int main()
{
ifstream g("secv2.in");
int n,k,Min=999999999,pozmin,x,y,v,smax=-999999999;
g>>n>>k;
for(int i=1;i<k;i++)
{
g>>v;
s[i]=s[i-1]+v;
}
for(int i=k;i<=n;i++)
{
g>>v;
s[i]=s[i-1]+v;
if(Min>s[i-k])
{
Min=s[i-k];
pozmin=i-k;
}
if(s[i]-Min>smax)
{
smax=s[i]-Min;
x=pozmin+1;
y=i;
}
}
ofstream f("secv2.out");
f<<x<<' '<<y<<' '<<smax;
}