Pagini recente » Cod sursa (job #2160643) | Cod sursa (job #419021) | Cod sursa (job #305825) | Cod sursa (job #2893452) | Cod sursa (job #897760)
Cod sursa(job #897760)
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n, m, i, j, v[30][30], a[30], rez, sum, s;
int verifica(){
sum=0;
s=0;
for(i=1; i<=n; i++)
{
sum=0;
for(j=1; j<=m; j++)
sum+=v[i][j]*a[j];
if(sum<0)
sum=-sum;
s+=sum;
}
if(s>rez)
return s;
return rez;
}
void back(int k){
if(k==m)
rez=verifica();
else
{
k++;
a[k]=-1;
back(k);
a[k]=1;
back(k);
k--;
}
}
int main(){
f>>n>>m;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
f>>v[i][j];
f.close();
back(0);
g<<rez;
g.close();
}