Pagini recente » Cod sursa (job #2376509) | Cod sursa (job #869227) | Istoria paginii runda/wettbewerbssimulation1 | Cod sursa (job #3123839) | Cod sursa (job #439090)
Cod sursa(job #439090)
#include <cstdio>
using namespace std;
#define oo 0x3f3f3f3f
struct abc
{
int i,j;
}maxi;
int m,n,i,j,k,l,a[101][101],S,Sp,s[101],maxx=-oo;
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d%d",&n,&m);
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
scanf("%d",&a[i][j]), Sp += a[i][j];
for (i=1;i<=n;i++)
for (j=1;j<=m;j++){
S = 0;
for (k=1;k<=m;k++) S -= a[i][k];
for (l=1;l<=n;l++) S -= a[l][j];
if (S > maxx) maxx = S, maxi.i = i, maxi.j = j;
}
for (k=1;k<=m;k++) Sp -= a[maxi.i][k];
for (l=1;l<=n;l++) Sp -= a[l][maxi.j];
printf("%d",Sp + maxx);
return 0;
}