Pagini recente » Cod sursa (job #1745606) | Cod sursa (job #2690285) | Cod sursa (job #1061396) | Cod sursa (job #2885777) | Cod sursa (job #8895)
Cod sursa(job #8895)
#include <stdio.h>
#include <fstream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;
#define in "elimin.in"
#define out "elimin.out"
int maxim=-1;
vector< vector<int> > v;
vector<int> x;
vector<int> linie; // suma de pe fiecare linie
vector<int> liniecst;
int n, m, r, c;
int Ok(int);
void Write(int);
void Back(int);
void ReadData();
int main()
{
ReadData();
return 0;
}
void ReadData()
{
freopen(in,"r",stdin);
freopen(out,"w",stdout);
scanf("%d%d%d%d",&m,&n,&r,&c);
v.resize(m+1);
x.resize(n+1);
linie.resize(m+1);
liniecst.resize(m+1);
for ( int i = 1; i <= m; i++ )
v[i].resize(n+1);
for ( int i = 1; i <= m; i++ )
{
linie[i] = 0;
liniecst[i] = 0;
for ( int j = 1; j <= n; j++ )
{
scanf("%d",&v[i][j]);
linie[i] += v[i][j];
liniecst[i] += v[i][j];
}
}
Back(1);
printf("%d",maxim);
}
void Back(int k)
{
for ( int i = 1; i <= n; i++ )
{
x[k] = i;
if ( Ok(k) )
{
if ( k == c ) Write(k);
else if ( k < c ) Back(k+1);
}
}
}
int Ok(int k)
{
for ( int i = 1; i < k; i++ )
if ( x[i] == x[k] ) return 0;
return 1;
}
void Write(int k)
{
int sum=0;
for ( int i = 1; i <= m; i++ )
{
linie[i] = 0;
for ( int j = 1; j <= n; j++ )
linie[i] += v[i][j];
}
for ( int i = 1; i <= m; i++ )
for ( int j = 1; j <= k; j++ )
{
linie[i] -= v[i][x[j]];
}
sort(linie.begin(),linie.end() );
for ( int i = r+1; i <= m; i++ )
{
// printf("%d ",linie[i]);
sum += linie[i];
}
// printf("\n");
if ( sum > maxim ) maxim = sum;
}