Pagini recente » Cod sursa (job #2719602) | Cod sursa (job #1111347) | Cod sursa (job #1431758) | Cod sursa (job #1066080) | Cod sursa (job #977831)
Cod sursa(job #977831)
#include <fstream>
#define In "secv2.in"
#define Out "secv2.out"
using namespace std;
int N, K;
int main()
{
int i, best = -30000, left, right, poz, x, sum[50004], _min = 0x3f3f3f3f;
ifstream f(In);
f>>N>>K;
sum[0] = 0;
for(i=1;i<=N;++i)
{
f>>x;
sum[i]= sum[i-1]+ x;
if(i>=K)
{
if(sum[i-K]<_min)
{
poz = i-K+1;
_min = sum[i-K];
}
if(sum[i]-_min>best)
{
best = sum[i]-_min;
left = poz;
right = i;
}
}
}
ofstream g(Out);
g<<left<<" "<<right<<" "<<best<<"\n";
g.close();
return 0;
}