Pagini recente » Cod sursa (job #90325) | Cod sursa (job #1991218) | Cod sursa (job #2087142) | Cod sursa (job #3253404) | Cod sursa (job #1110248)
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int m, n, mat[17][17], i, j, l, o, sbm[17], s_tmp, smax=-200000000, sl;
int main()
{
f>>n>>m;
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
f>>mat[i][j];
while (sbm[m+1] == 0)
{
s_tmp=0;
l=1;
while (sbm[l]==1)
{
sbm[l]=0;
l++;
}
sbm[l]=1;
if (sbm[m+1]==0)
{
for (i=1; i<=n; i++)
{
sl=0;
for (j=1; j<=m; j++)
if (sbm[j]==1)
sl+=(-mat[i][j]);
else
sl+=mat[i][j];
if (sl<0)
s_tmp+=(-sl);
else
s_tmp+=sl;
}
if (smax < s_tmp)
smax = s_tmp;
}
}
g<<smax;
return 0;
}