Cod sursa(job #801476)

Utilizator radusmart95Petrusan Radu radusmart95 Data 24 octombrie 2012 14:54:23
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>
using namespace std;
long long a[20][20],n,m,s=0;
ifstream f("flip.in");
ofstream g("flip.out");
void linie(int x)
{
    for (int i=1;i<=m;i++) a[x][i]*=-1;
}
void coloana(int x)
{
    for (int i=1;i<=n;i++) a[i][x]*=-1;
}
int sumcol(int x)
{
    long long i,s=0;
    for (i=1;i<=n;i++) s+=a[i][x];
    return s;
}
int sumlin(int x)
{
    long long i,s=0;
    for (i=1;i<=m;i++) s+=a[x][i];
    return s;
}

int main()
{

f>>n>>m;
for (int i=1;i<=n;i++)
       for (int j=1;j<=m;j++) f>>a[i][j];
for (int i=1;i<=m;i++)
{
  if (sumcol(i)<-sumcol(i)) coloana(i);
}
for (int i=1;i<=n;i++)
{
  if (sumlin(i)<-sumlin(i)) linie(i);
}
for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) s+=a[i][j];
g<<s;
g.close();
}