Cod sursa(job #1207089)
Utilizator | Data | 12 iulie 2014 10:08:46 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <fstream>
using namespace std;
int n,m,v[17];
long a[17][17],t=0,s,i,j,x=0;
void back(int k){
if(k>m)
{
for(i=1,x=0;i<=n;i++)
{
for(j=1,s=0;j<=m;j++)
s+=a[i][j]*v[j];
x+=(s>0)?s:-s;
}
if(x>t) t=x;
}
else{
v[k]=1;
back(k+1);
v[k]=-1;
back(k+1);
}
}
int main(){
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
back(1);
g<<t;
return 0;
}