Pagini recente » Cod sursa (job #2545572) | Cod sursa (job #389055) | Cod sursa (job #2532169) | Cod sursa (job #2702206) | Cod sursa (job #63527)
Cod sursa(job #63527)
#include<stdio.h>
int a[100][100], max, s, v[100], i, j, n, k, it, fl;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for (i=1;i<=n;i++)
scanf("%d",&v[i]);
for (i=1;i<=k;i++)
s+=v[i];
it=1;
fl=k;
max=s;
a[1][0]=s;
for (i=1;i<=n-k;i++){
s+=v[k+i];
a[1][i]=s;
if (a[1][i]>max){
max=a[1][i];
it=1;
fl=i+k;
}
}
for (i=2;i<=n-k;i++){
j=0;
while (i+k+j<=n){
a[i][j]=a[i-1][j]-v[i-1]+v[i+k+j-1];
if (a[i][j]>max){
max=a[i][j];
it=i;
fl=k+j+i-1;
}
j++;
}
}
printf("%d %d %d\n",it, fl, max);
fclose(stdin);
fclose(stdout);
return 0;
}