Mai intai trebuie sa te autentifici.
Cod sursa(job #1421)
Utilizator | 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();
}