Nu aveti permisiuni pentru a descarca fisierul grader_test10.ok
Cod sursa(job #1426380)
| Utilizator | Data | 29 aprilie 2015 16:54:23 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.75 kb |
#include <iostream>
#include <fstream>
using namespace std;
int a[100][100],s[100],m ,k, n,mare,best;
void calcul()
{
int sum=0,nr=0;
for(int i = 0 ; i<n ; i++)
{
{
for(int j = 0 ; j < m ; j++)
{
nr =nr+a[i][j]*s[j];
}
sum=sum + max(nr,-nr);
}
best=max(sum,best);
}
}
void bkt(int k)
{
if(k == m)
{
calcul();
return;
}
s[k]=1;
bkt(k+1);
s[k]=-1;
bkt(k+1);
}
int main ()
{
ifstream f("filip.in");
f>>m>>n;
for ( int i= 0 ; i < n ; i++ )
{
for(int j= 0 ; j <m ; j++)
f>>a[i][j];
}
ofstream g("filip.out");
bkt(0);
g<<best;
return 0 ;
}
