Pagini recente » Cod sursa (job #109965) | Cod sursa (job #927210) | Cod sursa (job #1949719) | Cod sursa (job #412455) | Cod sursa (job #611663)
Cod sursa(job #611663)
#include <fstream>
#include <iostream>
std::ifstream f;
std::ofstream g;
int x[17][17],line[18];
inline void set(int x,int &poz,int &neg){x>0?poz+=x:neg+=x;}
int main(){
int n,m,i,j,neg,poz,ss,mx=-256000001;
f.open("flip.in");
g.open("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)f>>x[i][j];
for(i=1;i<=n+1;i++)line[i]=1;
while(line[n+1]==1){
for(i=1;line[i]==-1;i++)line[i]=1;line[i]=-1;ss=0;
for(j=1;j<=m;j++){
for(neg=0,poz=0,i=1;i<=n;i++)set(line[i]*x[i][j],poz,neg);
if(poz>(-neg))ss+=poz+neg;else ss+=-neg-poz; };
if(ss>mx)mx=ss;};
g<<mx<<'\n';
f.close();
g.close();
}