Cod sursa(job #776851)
Utilizator | Ciprian Stirbu nrpc | Data | 10 august 2012 15:44:47 |
---|---|---|---|
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=1<<30,x,q;
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]+x;
}
for(i=n-k;i<=n;i++)
for(j=1;j<=i-n+k+1;j++)
{
nr=0;q=0;
for(r=j;r<=n-k+j;r++){nr+=w[i][r]-w[i-n+k+q][r];q++;}
S=min(S,nr);
}
printf("%d",max-S);
return 0;
}