Cod sursa(job #1510315)
| Utilizator | Data | 24 octombrie 2015 20:12:54 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <iostream>
#include <fstream>
using namespace std;
int a[20][20],i,j,k,s,m,n,st,solutie;
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];
for (k=1;k<=(1<<m);k++)
{
st=0;
for (i=1;i<=n;i++)
{
s=0;
for (j=1;j<=m;j++)
{
if (k&&(1<<j)) s=s-a[i][j];
else s=s+a[i][j];
}
if (s<-s) s=-s;
st+=s;
}
solutie=max(st,solutie);
}
g<<solutie;
return 0;
}
