Cod sursa(job #3192361)

Utilizator answarIonascu Andrei answar Data 12 ianuarie 2024 13:10:27
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int n,m,i,j,sp,st,maxim;
int v[20][20],f[20];
int main() {
    cin>>n>>m;
    for (i=1;i<=n;i++) {
        for (j=1;j<=m;j++) {
            cin>>v[i][j];
        }
    }
    while (f[1]==0) {
        st=0;
        for (j=m;j>=0;j--) {
            if (f[j]==1) {
                f[j]=0;
            }
            else {
                break;
            }
        }
        f[j]=1;
        for (i=1;i<=n;i++) {
            sp=0;
            for (j=1;j<=m;j++) {
                if (f[j]==0) {
                    sp+=v[i][j];
                }
                else {
                    sp-=v[i][j];
                }
            }
            st+=abs(sp);
        }
        maxim=max(st,maxim);
    }
    cout<<maxim<<"\n";
}