Cod sursa(job #611660)

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

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++)
        if(line[i]*x[i][j]>0)poz+=line[i]*x[i][j]; else neg+=line[i]*x[i][j];
        if(poz>(-neg))ss+=poz+neg;else ss+=-neg-poz; };
        if(ss>mx)mx=ss;};
    g<<mx<<'\n';
    f.close();
    g.close();
}