Cod sursa(job #781144)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 23 august 2012 18:11:28
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<fstream>
#include<algorithm>
#define dim 32007
using namespace std;


ifstream f("elimin.in");
ofstream g("elimin.out");
int t[dim],a[8000][120],Max,r,c,n,m,i,j,x[dim];
void sol () {
	
	int SS,s;
	SS=0;
	for(i=1;i<=m;++i){
		s=0;
		for(j=1;j<=n;++j){
			if(x[j])
				s+=a[i][j];			
		}
		t[i]=s;
	}
	sort(t+1,t+1+m);
	for(int i=m;i>r;--i)
		SS+=t[i];
	if(SS>Max)
		Max=SS;
}
void back(int k){
	
	
	if(k==n+1){
		sol();
		return;
	}
	for(int i=0;i<=1;++i){
		x[k]=i;
		back(k+1);
		
	}
	
	
}
int main () {
	
	f>>n>>m>>r>>c;
	
	if(m<=n){
		for(i=1;i<=m;++i)
			for(j=1;j<=n;++j)
				f>>a[i][j];
	}
	else{
		for(i=1;i<=m;++i)
			for(j=1;j<=n;++j)
				f>>a[j][i];
		swap(r,c);
		swap(n,m);
	}
	back(0);
	g<<Max<<"\n";
	return 0;
}