Pagini recente » Cod sursa (job #1362884) | Cod sursa (job #444720) | Istoria paginii runda/oji2011x | Istoria paginii runda/shimulare | Cod sursa (job #446786)
Cod sursa(job #446786)
#include <fstream>
using namespace std;
#define IN "secv2.in"
#define OUT "secv2.out"
#define MAX_N 50005
#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define oo 2147483647
int V[MAX_N], N, K;
int main()
{
ifstream f(IN);
ofstream g(OUT);
int i;
for ( f >> N, f >> K, i = 1; i <= N; i++)
f >> V[i];
int rez = -oo, min = 0, poz = 0, st = 0, dr = 0;
for (i = 1; i <= N; i++)
{
V[i] += V[i - 1];
if (rez < V[i] - min && i - poz >= K)
rez = V[i] - min, st = poz + 1, dr = i;
if (min > V[i] && N - poz - 1 > K)
min = V[i], poz = i;
}
g << st << " " << dr << " " << rez ;
return 0;
}