Cod sursa(job #3216508)

Utilizator andrewinfoPitiu Andrei andrewinfo Data 17 martie 2024 14:21:57
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>
using namespace std;
int a[21][21],s,n,m,si,sc,mini=2e9;
ifstream f("flip.in");
ofstream g("flip.out");
int main(){
f>>n>>m;
for(int i=1;i<=n;i++){
si=0;
for(int j=1;j<=m;j++){
f>>a[i][j];	
si+=a[i][j];
}	
if(mini>si){
mini=si;	
}
}
for(int i=1;i<=n;i++){
si=0;
for(int j=1;j<=m;j++){
si+=a[i][j];
}	
if(si==mini){
for(int k=1;k<=m;k++){
a[i][k]=-a[i][k];
}	
}
}
mini=2e9;
for(int j=1;j<=m;j++){
sc=0;
for(int i=1;i<=n;i++){
sc+=a[i][j];		
}	
if(sc<mini){
mini=sc;	
}
}
for(int j=1;j<=m;j++){
sc=0;
for(int i=1;i<=n;i++){
sc+=a[i][j];		
}	
if(sc==mini){
for(int k=1;k<=n;k++){
a[k][j]=-a[k][j];	
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
s+=a[i][j];
}	
}
g<<s;
f.close();
g.close();
return 0;	
}