Cod sursa(job #3189915)
Utilizator | Data | 6 ianuarie 2024 17:44:03 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 1 kb |
#include <fstream>
#include <iostream>
#include <algorithm>
using namespace std;
int v[17],a[17],mat[17][17],n,m,i,j,x,sum,maxim;
int main(){
ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>n>>m;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
fin>>mat[i][j];
v[j]+=x;
}
}
while(a[0]==0){
j=n;
while(a[j]==1){
a[j]=0;
j--;
}
a[j]++;
for(i=1;i<=n;i++){
if(a[i]==1){
for(j=1;j<=m;j++){
v[j]-=mat[i][j];
}
}else{
for(j=1;j<=m;j++){
v[j]+=mat[i][j];
}
}
}
sum=0;
for(i=1;i<=m;i++){
if(v[i]<0){
v[i]=-v[i];
}
sum+=v[i];
v[i]=0;
}
if(sum>maxim){
maxim=sum;
}
}
fout<<maxim;
return 0;
}