Cod sursa(job #3139846)
Utilizator | Data | 2 iulie 2023 10:30:15 | |
---|---|---|---|
Problema | Problema rucsacului | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.23 kb |
#include<fstream>
using namespace std;
ifstream F("rucsac.in");
ofstream G("rucsac.out");
int i,j,k,l,a[10001];
int main()
{
for(F>>i>>j;F>>i>>k;)
for(l=j;l>=i;a[l]=max(a[l],k+a[l-i]),--l);
return G<<a[j],0;
}