Cod sursa(job #2908892)
Utilizator | Jula Diana magicninja | Data | 6 iunie 2022 20:28:09 |
---|---|---|---|
Problema | Jocul Flip | Scor | 50 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.78 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
long long a[17][17];
int main()
{
int nc,nl,smax;
in>>nl>>nc;
for(int i=0;i<nl;i++){
for(int j=0;j<nc;j++){
in>>a[i][j];
}
}
for(int i=0;i<(1<<nl);i++){
int stotal=0;
for(int c=0;c<nc;c++){
int sc=0;
for(int l=0;l<nl;l++){
if(i&(1<<l)){
sc-=a[l][c];
}
else{
sc+=a[l][c];
}
}
if(sc<0){
sc=-sc;
}
stotal+=sc;
}
smax=max(smax,stotal);
}
out<<smax;
return 0;
}