Cod sursa(job #782968)

Utilizator al.mocanuAlexandru Mocanu al.mocanu Data 31 august 2012 23:13:27
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

long n,m,v[33],i,a[17][17],j,mi=-1,x,s=0,q=-1;

int main()
{f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];

while(mi<0)
{for(i=1;i<=n;i++)
{v[i]=0;
    for(j=1;j<=m;j++)
{v[i]=v[i]+a[i][j];}}

for(i=1;i<=m;i++)
{v[i+n]=0;
    for(j=1;j<=n;j++)
{v[i+n]=v[i+n]+a[j][i];}}

mi=v[1];
x=1;

for(i=2;i<=m+n;i++)
{
    if(v[i]<mi)
    {mi=v[i];
        x=i;}
}

if(mi<0)
{if(x<=n)
{
    for(i=1;i<=m;i++)
    a[x][i]=q*a[x][i];
}

else
{
    for(i=1;i<=n;i++)
    a[i][x-n]=q*a[i][x-n];
}
}
}

for(i=1;i<=n;i++)
s=s+v[i];

g<<s;

    return 0;
}