Pagini recente » Cod sursa (job #1121349) | Cod sursa (job #168274) | Cod sursa (job #1878496) | Cod sursa (job #3193879) | Cod sursa (job #575945)
Cod sursa(job #575945)
#include <cstdio>
#include <fstream>
using namespace std;
#define inf 1<<30
#define N 1<<16
int main ()
{
int s[N];
s[0]=0;
int n,k;
ifstream in ("secv2.in");
freopen ("secv2.out","w",stdout);
in>>n>>k;
for(int i=1;i<=n;++i){
in>>s[i];
s[i]+=s[i-1];
}
pair<int,int> ind;
int m=inf,M=-inf;
for(int i=k;i<=n;++i){
if(s[i-k]<m){
m=s[i-k];
ind.first=i-k+1;
}
if(s[i]-m>M){
M=s[i]-m;
ind.second=i;
}
}
printf("%d %d %d\n",ind.first,ind.second,M);
return 0;}