Pagini recente » Cod sursa (job #1878450) | Cod sursa (job #1792081) | Cod sursa (job #1709003) | Cod sursa (job #2950729) | Cod sursa (job #2189975)
#include <iostream>
#include <fstream>
#include <vector>
#include <stdlib.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
long long N,M,F[17][17],sn,sp,S_max;
long long Suma[50],Mod[20],aux,PU,ST; // 1-comutare
int main()
{
f>>N>>M;
for(int i=1;i<=N;i++)
{
sn=0; sp=0;
for(int j=1;j<=M;j++)
{
f>>F[i][j];
if(F[i][j]<0) sn+=F[i][j];
else sp+=F[i][j];
}
if(abs(sn)>=sp)
{ Suma[i]=abs(sn)+(-1)*sp; Mod[i]=1; }
else { Suma[i]=sp+sn; Mod[i]=0; }
ST+=Suma[i];
}
S_max=ST; ST=0;
for(int i=1;i<=M;i++)
{
for(int j=1;j<=N;j++)
{
for(int l=1;l<=N;l++)
{
if(Mod[j]==0)
{
if(F[j][i]>0) ST=ST+Suma[l]-F[j][i];
else ST=ST+Suma[l]+F[j][i];
}
else
if(F[j][i]>0) ST=ST+Suma[l]+F[j][i];
else ST=ST+Suma[l]-F[j][i];
}
if(ST>S_max) S_max=ST; ST=0;
}
}g<<S_max;
return 0;
}