Pagini recente » Cod sursa (job #1583017) | Cod sursa (job #826475) | Cod sursa (job #1183581) | Cod sursa (job #1813369) | Cod sursa (job #2300011)
#include <iostream>
#include <fstream>
using namespace std;
int cost[1002],e[1002];
ifstream in("energii.in");
ofstream out("enrgii.out");
int main()
{
int n,w,pret=0;
in>>n>>w;
for(int i=1;i<=n;i++)
{
in>>e[i]>>cost[i];
}
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
{
if(e[i]<e[j])
{
int aux1,aux2;
aux1=e[i];
aux2=cost[i];
cost[i]=cost[j];
e[i]=e[j];
e[j]=aux1;
cost[j]=aux2;
}
}
//for(int i=1;i<=n;i++) cout<<e[i]<<" "<<cost[i]<<'\n';
for(int i=1;i<=n;i++)
{
if(w-e[i]<=0)
{
pret+=cost[i];
break;
}
pret+=cost[i];
w-=e[i];
}
out<<pret<<'\n';
return 0;
}