Pagini recente » Cod sursa (job #3200866) | Cod sursa (job #696463) | Cod sursa (job #1594018) | Cod sursa (job #3233338) | Cod sursa (job #3248809)
#include <fstream>
#include <bitset>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,mat[17][17],cnt,s,maxi,sumcol,i;
bool v[300];
int main()
{
fin>>n>>m;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
fin>>mat[i][j];
}
}
/*
4 -2 2 1
3 -1 5 2
2 0 -3 3
4 1 -3 4
5 -3 2 5
6 7 8
*/
while(cnt<(1<<n)){
i=n;
while(v[i]==1){
v[i]=0;
i--;
}
v[i]=1;
cnt++;
s=0;
for(int j=1;j<=m;j++){
sumcol=0;
for(int z=1;z<=n;z++){
if(v[z]){
sumcol-=mat[z][j];
}
else{
sumcol+=mat[z][j];
}
}
if(sumcol<0){
sumcol*=-1;
}
s+=sumcol;
}
maxi=max(maxi,s);
}
fout<<maxi;
return 0;
}