Cod sursa(job #3155965)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 10 octombrie 2023 12:50:41
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;
ifstream F("flip.in");
ofstream G("flip.out");
int a[17][17],s[17],b;
short n,m,i,j;
void B(short k)
{
    int c;
    short i;
	if(k==n+1) {
		for(c=0,i=1;i<=m;++i)
			c+=abs(s[i]);
		b=max(b,c);
		return;
	}
	for(B(k+1),i=1;i<=m;++i)
		s[i]-=2*a[k][i];
	for(B(k+1),i=1;i<=m;++i)
		s[i]+=2*a[k][i];
}
int main()
{
    for(F>>n>>m,i=1;i<=n;++i) {
        for(j=1;j<=m;++j)
            F>>a[i][j],s[j]+=a[i][j];
    }
	B(1),G<<b;
	return 0;
}