Pagini recente » Cod sursa (job #723158) | Cod sursa (job #1385980) | Cod sursa (job #1755584) | Cod sursa (job #1269699) | Cod sursa (job #1619795)
#include <cstdio>
using namespace std;
int Max,n,k,i,a,s,Min,i1,i2,im,poz;
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d%d", &n, &k);
Min=1000000;
for(i=1;i<k;++i){
scanf("%d",&a);
s=s+a;
if(s<Min)
Min=s,poz=i;
}
for(i=k;i<=n;++i){
scanf("%d", &a);
s=s+a;
if(s>Max){
Max=s;
i1=i;i2=1;
}
if(i-poz+1>=k){
if(s-Min>Max)
{
Max=s-Min;
i1=i;i2=poz+1;
}
}
if(s<Min)
Min=s,poz=i;
}
printf("%d %d %d", i2,i1,Max);
return 0;
}