Cod sursa(job #1690138)
Utilizator | Ciobanu Alin-Matei CIOBBYX | Data | 14 aprilie 2016 20:13:25 |
---|---|---|---|
Problema | Jocul Flip | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <iostream>
#include<fstream>
#define FOR(i,a,b) for(i=a;i<=b;i++)
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[20][20],i,j,s,s2,k,lg,s3;
int main()
{ f>>n>>m;
FOR(i,1,n)FOR(j,1,m)f>>a[i][j];
lg=1<<m;
FOR(k,1,lg){
s2=0;
FOR(i,1,n){
s3=0;
FOR(j,1,m)
if(k&(1<<j))s3-=a[i][j];
else s3+=a[i][j];
if(s3>-s3)s2+=s3;
else s2-=s3;}
if(s2>s)s=s2;
}
g<<s;
return 0;
}