Cod sursa(job #1091227)

Utilizator omerOmer Cerrahoglu omer Data 25 ianuarie 2014 14:52:18
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <iostream>
#include<fstream>
using namespace std;

int main()
{
    ifstream f("flip.in");
    ofstream g("flip.out");
    ifstream h("flip.in");
    int n,m,i,j,a[17][17],y[17][17],q,sum[17],s,t,k,total,stotal;
    h>>n>>m;
    f>>n>>m; total=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            f>>a[i][j];
    q=1;
    for(i=1;i<=n;i++) q*=2;
    for(i=0;i<=q-1;i++)
        {
           t=i;
           for(j=1;j<=n;j++)
            {
                s=t%2;
                t=t/2;
                if (s==0) for(k=1;k<=m;k++) y[j][k]=a[j][k]; else for(k=1;k<=m;k++) y[j][k]=-a[j][k];

            }
            stotal=0;
            for(k=1;k<=m;k++)
                {
                    sum[k]=0;
                    for (j=1;j<=n;j++)
                    sum[k]+=y[j][k];
                    if (sum[k]<0) stotal-=sum[k]; else stotal+=sum[k];
                    if (stotal>total) total=stotal;


                }
        }



    g<<total;


    return 0;
}