Cod sursa(job #1100682)
| Utilizator | Data | 7 februarie 2014 12:17:23 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 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];
f.close();
back(1);
g<<t;
g.close();
}
