Cod sursa(job #45684)

Utilizator rurutzairimia ruxandra maria rurutza 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;
}