Cod sursa(job #2908894)
| Utilizator | Data | 6 iunie 2022 20:37:23 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.79 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=-1000000;
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;
}
