Cod sursa(job #1853206)
Utilizator | Curiman Andrei AndreiIT | Data | 21 ianuarie 2017 15:10:33 |
---|---|---|---|
Problema | Energii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <fstream>
#define mini(a, b) ( (a)<(b) ? (a) : (b) )
using namespace std;
ifstream cin ("energii.in");
ofstream cout ("energii.out");
const int MAX = 5e3 + 5;
int n, caut, val, g, v[MAX], rez = MAX;
int main()
{
cin>>n>>caut;
for(int i=1; i<=n; ++i)
{
cin>>g>>val;
for(int j=caut-g; j>=0; --j)
if(v[j+g]<v[j]+val){
v[j+g]=v[j]+val;
if(v[j+g] >= caut){
rez = mini(rez, v[j+g]);
}
}
}
cout<<rez;
return 0;
}