Pagini recente » Cod sursa (job #2421114) | Cod sursa (job #992097) | Cod sursa (job #3136709) | Cod sursa (job #2010852) | Cod sursa (job #1554731)
#include <fstream>
#define INF 1000000000
using namespace std;
int n, k, i, x, pmaxim, umaxim, minim, maxim, p;
int s[50010];
int main () {
ifstream fin("secv2.in");
ofstream fout("secv2.out");
fin>>n>>k;
minim = INF;
maxim = -INF;
for (i=1;i<=n;i++) {
fin>>x;
s[i] = s[i-1] + x;
if (i >= k) {
if (s[i-k] < minim) {
minim = s[i-k];
p = i-k;
}
if (s[i]-minim > maxim) {
maxim = s[i]-minim;
pmaxim = p+1;
umaxim = i;
}
}
}
fout<<pmaxim<<" "<<umaxim<<" "<<maxim;
return 0;
}