Cod sursa(job #968051)

Utilizator sebinsteanuDumitriu Sebastian sebinsteanu Data 30 iunie 2013 19:15:40
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.41 kb
#include <fstream>
using namespace std;
int main()
{
    int x[100][16],n,m,i,j,s1,s2,s,sn,smax=0;
    ifstream f("flip.in");
    ofstream g("flip.out");
    f>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            f>>x[i][j];
    for(i=0;i<n;i++)
    {
        s=0;sn=0;s1=0;s2=0;
        for(j=0;j<m;j++)
        {
            s=s+x[i][j];
            s1=s1+x[j][i];
            x[i][j]=(-1)*x[i][j];
            sn=sn+x[i][j];
            s2=s2+x[j][i];

        }
        if((s>sn)||(s1>s2))
            smax=smax+s+s1;
        else smax=smax+sn+s2;
    }
    g<<smax;
    f.close();
    g.close();
    return 0;
}
/*Dandu-se o configuratie pentru tabla "Flip", realizati un program care sa determine suma maxima pe care Gigel o poate obtine.

Date de Intrare
Prima linie a fisierului flip.in contine doua numere intregi N si M, separate prin cate un spatiu, care reprezinta dimensiunea tablei. Urmatoarele N linii contin cate M numere intregi seperate prin cate un spatiu care descriu configuratia tablei de joc.

Date de Iesire
Prima linie a fisierului flip.out contine un numar care va reprezenta suma maxima pe care Gigel o poate obtine comutand liniile si coloanele tablei de joc.

Restrictii si precizari
1 ≤ N, M ≤ 16
Tabla de joc contine numere intregi din intervalul [-1.000.000,1.000.000]
Exemplu
flip.in	flip.out
5 3         28
4 -2 2
3 -1 5
2 0 -3
4 1 -3
5 -3 2
*/