Cod sursa(job #1241189)

Utilizator turbowin120Amarandei-Stanescu Alexandru turbowin120 Data 12 octombrie 2014 22:05:47
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("flip.in");
ofstream out("flip.out");


int m,n,mat[100][100];

long long si=-16000001;

void citire(){
    in>>n>>m;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            in>>mat[i][j];




}

void change(int a){
    for(int i=1;i<=n;i++)
        mat[i][a]=-mat[i][a];

}

long long poz(long long s){
    if(s>0) return s;
     return -s;

}

void suma()
{
   long long sum=0;
    for(int i=1;i<=n;i++){
        long long suml=0;

        for(int j=1;j<=m;j++)
            suml=suml+mat[i][j];

        sum=poz(suml)+sum;
        }
    if(sum>si) si=sum;

}



void bck(int i){

        if(i>m){
            suma();

        }
        else{
            bck(i+1);

            change(i);
            bck(i+1);

            change(i);

        }


}




int main()
{
   citire();
   bck(1);
   out<<si;
    return 0;
}