Pagini recente » Cod sursa (job #365627) | Cod sursa (job #3137609) | Cod sursa (job #1499792) | Cod sursa (job #2190409) | Cod sursa (job #424783)
Cod sursa(job #424783)
//flip
#include<fstream.h>
ifstream f("flip.in");
ofstream g("flip.out");
int v[17],max,n,m,a[17][17];
void citire(){
int i,j;
f>>n>>m;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
f>>a[i][j];
}
void afis(){
g<<max<<"\n";
g.close();
}
void calc(){
int i,s=0,s1,j;
for(i=1;i<=n;++i){
s1=0;
for(j=1;j<=m;++j){
s1+=a[i][j]*v[j];
}
if(s1<0) s1=s1*(-1);
s+=s1;
}
if(max<s) max=s;
}
void back(int k){
int i;
if(k==m+1) calc();
else
for(i=-1;i<=1;i+=2){
v[k]=i;
back(k+1);
}
}
int main(){
citire();
back(1);
afis();
return 0;
}