Cod sursa(job #949110)

Utilizator Darius15Darius Pop Darius15 Data 12 mai 2013 15:42:46
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int min(int a,int b)
{
    if (a>b) return b;
    else return a;
}
int a[17][17],i,n,m,j,st,s1[17],s2[17],dif=1<<31-1;
void csl()
{
    f>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
        f>>a[i][j],s1[i]+=a[i][j],s2[j]+=a[i][j],st+=a[i][j];
     for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
        s1[i]-=a[i][j],s2[j]-=a[i][j],dif=min(dif,s1[i]+s2[j]+a[i][j]),s1[i]+=a[i][j],s2[j]+=a[i][j];
       if (dif<0){
       st-=dif;
       dif*=(-1);
       st+=dif;
       }
       g<<st;
}
int main()
{
     csl();

    return 0;
}