Cod sursa(job #881989)

Utilizator zanca.alexZanca Alexandru zanca.alex Data 18 februarie 2013 20:09:18
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>

using namespace std;

int main()
{
    int a[17][17], n, m, i,j, s, s1, s2;
    ifstream f ("flip.in");
    ofstream g ("flip.out");
    f>>n>>m;
    for (i=1; i<=n; i++)
    for (j=1; j<=m; j++) f>>a[i][j];
    s=0;
    for (i=1; i<=n; i++)
    {
        s1=0; s2=0;
        for (j=1; j<=m; j++)
        {
            s1=s1+a[i][j];
            s2=s2-a[i][j];
        }
        if (s2>s1)
        {
            for (j=1; j<=m; j++) a[i][j]=-a[i][j];
            s=s+s2;
        }
        else s=s+s1;
    }
    for (j=1; j<=m; j++)
    {
        s1=0;
        for (i=1; i<=n; i++) s1=s1-a[i][j];
        if (s+2*s1>s) s=s+2*s1;
    }
    g<<s;
    f.close();
    g.close();
    return 0;
}