Pagini recente » Cod sursa (job #2773739) | Cod sursa (job #2179186) | Cod sursa (job #2527316) | Cod sursa (job #1885981) | Cod sursa (job #611660)
Cod sursa(job #611660)
#include <fstream>
#include <iostream>
std::ifstream f;
std::ofstream g;
int x[17][17],line[18];
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++)
if(line[i]*x[i][j]>0)poz+=line[i]*x[i][j]; else neg+=line[i]*x[i][j];
if(poz>(-neg))ss+=poz+neg;else ss+=-neg-poz; };
if(ss>mx)mx=ss;};
g<<mx<<'\n';
f.close();
g.close();
}