Cod sursa(job #1892336)

Utilizator MihaelaCismaruMihaela Cismaru MihaelaCismaru Data 24 februarie 2017 21:44:11
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int i,j,m,n,s[17],v[17][17],d,a,b,c,maxim;
int main( void ){
    in>>n>>m;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            in>>v[i][j];
        }
    }
    while(s[0]==0){
          j=m;
        while(s[j]==1){
            s[j]=0;
            j--;
        }
        s[j]=1;
        c=0;
        for(i=1;i<=n;i++){
            a=0;
            b=0;
            for(j=1;j<=m;j++){
                if(s[j]==0){
                    a=a+v[i][j];
                    b=b-v[i][j];
                }
                if(s[j]==1){
                    a=a-v[i][j];
                    b=b+v[i][j];
                }
            }
            c+=max(a,b);
        }
        if(c>maxim){
            maxim=c;
        }
    }
    out<<maxim;
    return 0;


}