Pagini recente » Cod sursa (job #2885016) | Cod sursa (job #3221719) | Cod sursa (job #3256846) | Cod sursa (job #50488) | Cod sursa (job #1892336)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int i,j,m,n,s[17],v[17][17],d,a,b,c,maxim;
int main( void ){
in>>n>>m;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
in>>v[i][j];
}
}
while(s[0]==0){
j=m;
while(s[j]==1){
s[j]=0;
j--;
}
s[j]=1;
c=0;
for(i=1;i<=n;i++){
a=0;
b=0;
for(j=1;j<=m;j++){
if(s[j]==0){
a=a+v[i][j];
b=b-v[i][j];
}
if(s[j]==1){
a=a-v[i][j];
b=b+v[i][j];
}
}
c+=max(a,b);
}
if(c>maxim){
maxim=c;
}
}
out<<maxim;
return 0;
}