Pagini recente » Cod sursa (job #521395) | Cod sursa (job #2117155) | Cod sursa (job #1848067) | Cod sursa (job #485510) | Cod sursa (job #1461985)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int n,m,r,c,i,j,a[7295],w[7295][7295],su[7295],s,smax;
int main()
{
f>>n>>m>>r>>c;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
f>>w[i][j];
r=n-r;
for(i=1; i<=r; i++)
a[i]=i;
while(a[0]==0)
{
for(i=1; i<=m; i++)
su[i]=0;
for(i=1; i<=r; i++)
{
for(j=1; j<=m; j++)
{
su[j]+=w[a[i]][j];
}
}
i=0;
s=0;
sort(su+i+1,su+m+1);
for(i=c+1; i<=m; i++)
s+=su[i];
if(s>smax) smax=s;
while(a[i]==m-c+i)
i--;
a[i]++;
for(j=i+1; j<=c; j++)
a[i]=a[i-1]+1;
}
g<<smax;
f.close(); g.close();
}