Pagini recente » Cod sursa (job #2295376) | Cod sursa (job #2397091) | Cod sursa (job #708967) | Cod sursa (job #1594684) | Cod sursa (job #1701612)
#include <fstream>
#define NM 50005
using namespace std;
int v[NM];
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
int n, k;
f >> n >> k;
for(int i = 1; i <= n; ++i)
{
f >> v[i];
v[i] += v[i-1];
}
int mn = 1<<30, mx = -(1<<30), p;
int rx, ry;
for(int i = k; i <= n; ++i)
{
if(mn > v[i-k])
{
mn = v[i-k];
p = i-k+1;
}
if(mx < v[i]-mn)
{
rx = p;
ry = i;
mx = v[i]-mn;
}
}
g << rx << ' ' << ry << ' ' << mx << '\n';
}