Cod sursa(job #776846)
Utilizator | Ciprian Stirbu nrpc | Data | 10 august 2012 15:35:14 |
---|---|---|---|
Problema | Ferma2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include<cstdio>
#include <iostream>
using namespace std;
int w[1001][1001];
int main()
{
freopen("ferma2.in","r",stdin);
freopen("ferma2.out","w",stdout);
int n,k,i,j,max=0,r,nr=0,S,x;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)for(j=1;j<=i;j++)
{
scanf("%d",&x);
max+=x;
w[i][j]+=w[i-1][j-1]+x;
}
S=max;
for(i=n-k-1;i<=n;i++)
for(j=1;j+n-k-1<=i;j++)
{
nr=0;
for(r=j;r<=n-k+j-1;r++)nr+=w[i][r]-w[i-r+j-1][j-1];
S=min(S,nr);
}
printf("%d",max-S);
return 0;
}