Cod sursa(job #611663)

Utilizator Luncasu_VictorVictor Luncasu Luncasu_Victor Data 2 septembrie 2011 16:19:37
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <iostream>
std::ifstream f;
std::ofstream g;
int x[17][17],line[18];

inline void set(int x,int &poz,int &neg){x>0?poz+=x:neg+=x;}

int main(){
    int n,m,i,j,neg,poz,ss,mx=-256000001;
    f.open("flip.in");
    g.open("flip.out");
    f>>n>>m;
    for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)f>>x[i][j];
    for(i=1;i<=n+1;i++)line[i]=1;
    while(line[n+1]==1){
        for(i=1;line[i]==-1;i++)line[i]=1;line[i]=-1;ss=0;
        for(j=1;j<=m;j++){
        for(neg=0,poz=0,i=1;i<=n;i++)set(line[i]*x[i][j],poz,neg);
        if(poz>(-neg))ss+=poz+neg;else ss+=-neg-poz; };
        if(ss>mx)mx=ss;};
    g<<mx<<'\n';
    f.close();
    g.close();
}