Cod sursa(job #439090)

Utilizator SpiderManSimoiu Robert SpiderMan Data 11 aprilie 2010 12:51:05
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#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;
}