Cod sursa(job #1421)

Utilizator huntleyTurdean Mihai huntley Data 13 decembrie 2006 17:07:59
Problema Zebughil Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream.h>

ifstream in("zebughil.in");
ofstream out("zebughil.out");

int main()
 {
  unsigned long int n,g,i,j,a[1000],b[1000],adev,k,poz,min,poz2;
  for (i=1;i<=3;i++)
   {
    in>>n;
    in>>g;
    for (j=1;j<=n;j++)
     {
      in>>a[j];
      b[j]=0;
     }
    k=1;
    do
     {
      adev=0;
      for (j=1;j<=n;j++)
       if (b[j]==0) {adev=1;poz=j;break;}
      if (adev)
       {
        min=g;
        for (j=poz+1;j<=n;j++)
         if ((!b[j])&&(min>g-a[poz]-a[j])&&(g-a[poz]-a[j]>=0))
          {
           min=g-a[poz]-a[j];
           poz2=j;
          }
        b[poz]=k;
        b[poz2]=k;
        k++;
       }
     }
   while (adev);
   out<<(k-1)<<endl;
  }
 in.close();
 out.close();
}