Cod sursa(job #2913879)

Utilizator fluturandra2018@gmail.comAndra Flutur [email protected] Data 17 iulie 2022 16:51:48
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.57 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main(){
    int n, m;
    long long k=0, l=0;
    fin>>n>>m;
    int a[n][m];
    int mut[n], nut[m];
    for (int i=0; i<n; i++){
        for (int j=0; j<m; j++){
            int x;
            fin>>x;
            a[i][j]=x;
        }
    }
    for (int i=0; i<m; i++){
        long long cur =0;
        for (int j=0; j<n; j++){
            cur+=a[j][i];
        }
        if (cur<0){
            l-=cur;
            nut[i]=-1;
        }
        else{
            l+=cur;
            nut[i]=1;
        }
    }
    for (int i=0; i<n; i++){
        long long cur=0;
        for (int j=0; j<m; j++){
            cur+=a[i][j];
            
        }
        if (cur<0){
            k-=cur;
            mut[i]=-1;
        }
        else{
            k+=cur;
            mut[i]=1;
        } }
       
    
    
    for (int i=0; i<m; i++){
        long long cur=0;
        for (int j=0; j<n; j++){
            if (mut[j]==-1){
            cur-=a[j][i];}
            else{
                cur+=a[j][i];
            }
            
        }
        if (cur<0){
            k-=cur;
            k-=cur;
        }
    }
    for (int i=0; i<n; i++){
        long long cur=0;
        for (int j=0; j<m; j++){
            
            cur+=a[i][j]*nut[j];
        }
        if (cur<0){
            l-=cur;
            l-=cur;
        }
    }
    
    if (k>l){
        fout<<k;
    }
    else{
        fout<<l;
    }
}