Cod sursa(job #3192361)
Utilizator | Ionascu 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";
}