Cod sursa(job #1223824)
| Utilizator |  Craciun Catalin catalincraciun |
Data | 28 august 2014 22:25:30 |
|---|---|---|---|
| Problema | Problema rucsacului | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.32 kb |
#include <fstream>
using namespace std; ifstream f("rucsac.in"); ofstream g("rucsac.out"); int n,wei, weight, val, R[10005]; int main() { f>>n>>wei; for (int i=1;i<=n;i++) { f>>weight>>val; for (int j=wei;j>=weight;j--) if (R[j-weight] + val > R[j]) R[j] = R[j-weight] + val; }; g<<R[wei]<<'\n'; f.close(); g.close(); return 0; }
