Cod sursa(job #7015)

Utilizator viola_roVioleta Zugravu viola_ro Data 21 ianuarie 2007 11:49:07
Problema Elimin Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.83 kb
#include<fstream.h>
#include<values.h>

int min1=MAXINT,min2=MAXINT,i,j,n,m,v[100][100],l,r,c;
unsigned long s1[100],s2[100];

void main()
{ fstream fin("elimin.in", ios::in);
  fstream fout("elimin.out", ios::out);
  fin>>m; fin>>n; fin>>r; fin>>c;
  for(i=1;i<=m;i++)
    for(j=1;j<=n;j++)
      { fin>>v[i][j];
	s1[i]=s1[i]+v[i][j];
	s2[i]=s2[i]+v[j][i]; }
  for(i=1;i<=m;i++)
    if(s1[i]<min1) min1=s1[i];
  for(j=1;j<=n;j++)
    if(s2[i]<min2) min2=s2[i];
  int k=0;
  for(i=1;i<=m;i++)
    if(s1[i]==min1)
      { k++;
	if(k>c) break;
	for(j=1;j<=n;j++)
	  v[i][j]=-1;
      }
  k=0;
  for(i=1;i<=n;i++)
    if(s2[i]==min2)
      { k++;
	if(k>r) break;
	for(j=1;j<=m;j++)
	  v[i][j]=-1;
      }
   int s=0;
   for(i=1;i<=m;i++)
     for(j=1;j<=n;j++)
       if(v[i][j]!=-1) s+=v[i][j];
   fout<<s-2;
  }