Cod sursa(job #742134)

Utilizator TheNechizFMI Razvan Birisan TheNechiz Data 28 aprilie 2012 17:52:07
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
# include <fstream>
using namespace std;
int main(void){
    ifstream f("flip.in");
    ofstream f1("flip.out");
    int n,m;
    long tab[16][16],col[16]={0},lin[16]={0},s;
    f>>n>>m;
    for(int i=0;i<n;i++){
        s=0;
        for(int j=0;j<m;j++){
            f>>tab[i][j];
            lin[i]+=tab[i][j];
            s+=tab[i][j]*-1;
        }
        if(s>lin[i])
            for(int j=0;j<n;j++) tab[i][j]=tab[i][j]*-1;
    }
    for(int i=0;i<m;i++){
        s=0;
        for(int j=0;j<n;j++){
            col[i]+=tab[j][i];
            s+=tab[j][i]*-1;
        }
        if(s>col[i])
            for(int j=0;j<n;j++) tab[j][i]=tab[j][i]*-1;
    }
    s=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            s+=tab[i][j];
    f1<<s;
    f.close();
    f1.close();
    return 0;
}