Pagini recente » Cod sursa (job #1703577) | Cod sursa (job #160281) | Cod sursa (job #1177186) | Cod sursa (job #1161424) | Cod sursa (job #1847595)
#include <iostream>
#include <fstream>
using namespace std;
int s[50001], v[50001];
int main()
{
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n, i, k, nr, pmax = 1, smax = -2000000000, mini = 0, minipos = 0;
cin>>n>>k;
s[0] = 0;
cin>>nr;
v[1] = nr;
s[1] = nr;
for (i = 2; i <= n; ++i) {
cin>>v[i];
s[i] = v[i] + s[i-1];
}
for(i = k; i <= n; ++i) {
if (s[i-k] < mini) {
minipos = i - k;
mini = s[i-k];
}
if (s[i] - mini > smax) {
smax = s[i] - mini;
pmax = i;
}
}
cout<<minipos + 1<<" "<<pmax<<" "<<smax;
return 0;
}