Cod sursa(job #127465)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 23 ianuarie 2008 23:24:21
Problema Energii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
# include <stdio.h>
long int s,n,min,a[1000],b[1000],i,j,aux;
int main ()
{
freopen ("energii.in","r",stdin);
freopen ("energii.out","w",stdout);
scanf ("%li",&n);
scanf ("%li",&min);
for (i=0;i<n;i++)
{
scanf ("%li",&a[i]);
scanf ("%li",&b[i]);
}
for (i=0;i<n-1;i++)
for (j=i+1;j<n;j++)
if (a[i]>a[j])
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
aux=b[i];
b[i]=b[j];
b[j]=aux;
}
if (a[n-1]==min)
{
printf ("%li",b[n-1]);
}
else
{
for (i=0;i<n;i++)
{
s=s+a[i];
if (s>=min)
{
printf ("%li",s);
break;
}
}
}
return 0;

}