Pagini recente » Cod sursa (job #1604965) | Profil ramonabotezatu25 | Cod sursa (job #1237335) | Cod sursa (job #240186) | Cod sursa (job #446761)
Cod sursa(job #446761)
#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 - 1 >= K)
rez = V[i] - min, st = poz + 1, dr = i;
if (min > V[i])
min = V[i], poz = i;
}
g << st << " " << dr << " " << rez ;
return 0;
}