Pagini recente » Cod sursa (job #3162930) | Cod sursa (job #196910) | Cod sursa (job #551541) | Cod sursa (job #196911)
Cod sursa(job #196911)
#include<fstream>
using namespace std;
int main(){
int n, m, i, j, ca[16][16], k, a[16][16], ck;
long long s, sum, smax=(long long)-256000000001;
ifstream f("flip.in");
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
f>>ca[i][j];
for(k=0;k<(1<<n);k++){
for(i=0;i<n;i++)
for(j=0;j<m;j++)
a[i][j]=ca[i][j];
ck=k;
for(i=0;i<n;i++){
if(ck&1)
for(j=0;j<m;j++)
a[i][j]*=-1;
ck>>=1;
}
sum=0;
for(j=0;j<m;j++){
s=0;
for(i=0;i<n;i++)
s+=a[i][j];
if(s<0) s*=-1;
sum+=s;
}
if(sum>smax)
smax=sum;
}
ofstream g("flip.out");
g<<smax<<'\n';
g.close();
return 0;
}