Pagini recente » Diferente pentru utilizator/nato intre reviziile 2 si 3 | Diferente pentru utilizator/warchildmd intre reviziile 11 si 26 | Rezultatele filtrării | Istoria paginii problema/winetasting | Cod sursa (job #2854599)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int dp[10010];
int main()
{
int n, g;
fin>>n>>g;
for(int i = 1; i <= n; i++){
int w, p;
fin>>w>>p;
for(int j = g; j >= w; j--){
dp[j] = max(dp[j], dp[j-w] + p);
}
}
fout<<dp[g];
return 0;
}