Cod sursa(job #1994200)
| Utilizator | Data | 24 iunie 2017 12:49:54 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.66 kb |
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[17][17],n,m,sm,s;
bool v[40];
void gen(int k)
{
if(k==(n+m)+1)
{
s=0;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
if(v[i]==v[j+m])
s+=a[i][j];
else s-=a[i][j];
if(s>sm)
sm=s;
}
else{
v[k]=0;
gen(k+1);
v[k]=1;
gen(k+1);
}
}
int main()
{
fin>>m>>n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
fin>>a[i][j];
gen(1);
fout<<sm<<'\n';
return 0;
}
