Pagini recente » Cod sursa (job #440108) | Cod sursa (job #222228) | Cod sursa (job #1025896) | Istoria paginii runda/oji_andrei3/clasament | Cod sursa (job #977830)
Cod sursa(job #977830)
#include <fstream>
#define In "secv2.in"
#define Out "secv2.out"
#define min(a,b) ((a)<(b)?(a):(b))
using namespace std;
int N, K;
int main()
{
int i, best = -30000, left, right, poz, x, sum[50004], _min;
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;
}