Pagini recente » Cod sursa (job #91247) | Istoria paginii runda/oni2010cls5/clasament | Borderou de evaluare (job #1423323) | Atasamentele paginii Profil bombonel | Cod sursa (job #948511)
Cod sursa(job #948511)
#include<fstream>
using namespace std;
int n,i,w[50001],p[50001],G,a[50001],j;
int max(int a,int b)
{
if(a>b)
return a;
else
return b;
}
int main()
{
ifstream f("rucsac.in");
ofstream g("rucsac.out");
f>>n>>G;
for(i=1;i<=n;i++)
f>>w[i]>>p[i];
for(i=1;i<=n;i++)
for(j=G;j>=w[i];j--)
a[j]=max(a[j],(a[j-w[i]]+p[i]));
g<<a[G];
}