Cod sursa(job #22264)
| Utilizator | Data | 25 februarie 2007 23:36:40 | |
|---|---|---|---|
| Problema | Energii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include<iostream.h>
#include<conio.h>
float a[50][3],g,w;
void main()
{ int r=0,c=0,i;
float aux;
cin>>g>>w;
for(i=1;i<=g;i++) cin>>a[i][0]>>a[i][1];
for(i=1;i<=g;i++) a[i][2]=(a[i][0]/a[i][1]);
for(i=1;i<=g;i++) if(a[i][2]<a[i+1][2]) { aux=a[i+1][2];
a[i+1][2]=a[i][2];
a[i][2]=aux;
aux=a[i+1][1];
a[i+1][1]=a[i][1];
a[i][1]=aux;
aux=a[i+1][0];
a[i+1][0]=a[i][0];
a[i][0]=aux;
}
i=1;
while(r<w)
{ r+=a[i][0];
c+=a[i][1];
i++;
}
cout<<c;
getch();
}