Cod sursa(job #45684)
| Utilizator | Data | 1 aprilie 2007 20:02:15 | |
|---|---|---|---|
| Problema | Energii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
long i,j,aux,li,ls,s,n,en,eg,e[1000],c[1000];
int main()
{
f>>n>>eg;
li=1;
ls=n;
for(i=1;i<=n;i++)
f>>e[i]>>c[i];
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(e[i]<e[j]||e[i]==e[j]&&c[i]>c[j])
{
aux=e[i];
e[i]=e[j];
e[j]=aux;
aux=c[i];
c[i]=c[j];
c[j]=aux;
}
s=c[1];
i=n;
en=e[1];
while(en<eg)
{
s=s+c[i];
en=en+e[i];
i++;
}
g<<s<<"\n";
f.close();
g.close();
return 0;
}