Cod sursa(job #896141)

Utilizator cristicskCsakany Cristian cristicsk Data 27 februarie 2013 13:59:41
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;
fstream fin("flip.in",ios::in);
fstream fout("flip.out",ios::out);
long n,m,a[16][16],smax;
int main(){
    long i,j,k,s,t;
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){fin>>a[i][j];}}
    for(i=0;i<(1<<m);i++){
        s=0;
        for(k=0;k<n;k++){
            for(t=j=0;j<m;j++)
            if(i&(1<<j))t+=-a[k][j];else t+=a[k][j];
            s+=t<-t ? -t:t;
        }
        if(smax<s)smax=s;}fout<<smax;}