Cod sursa(job #2602518)

Utilizator CamelcamelCamel Camel Camelcamel Data 17 aprilie 2020 11:04:09
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int v[16][16];
int n,m,s,st=0,u=-1;


void col(int j){
    s=0;
    for(int i=0;i<n;i++) s+=v[i][j];
    if(s<0){for(int i=0;i<n;i++) v[i][j]*=-1;u++;}
}
void line(int i){
    s=0;
    for(int j=0;j<m;j++) s+=v[i][j];
    if(s<0){for(int j=0;j<m;j++) v[i][j]*=-1;u++;}
}

int main()
{
    in>>n>>m;
    for(int i=0;i<n;i++) for(int j=0;j<m;j++) in>>v[i][j];
    while(u!=0){
        u=0;
        for(int i=0;i<n;i++)line(i);
        for(int j=0;j<m;j++)col(j);
    }
    for(int i=0;i<n;i++) for(int j=0;j<m;j++) st+=v[i][j];
    out<<st;
}