Cod sursa(job #3241417)

Utilizator prares06Papacioc Rares-Ioan prares06 Data 30 august 2024 00:39:33
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int n, g, w, p, dp[10005];

int main(){
    fin >> n >> g;

    for(;n--;){
        fin >> w >> p;
        for(int i = g; i >= w; --i)
            dp[i] = max(dp[i], dp[i - w] + p);
    }

    fout << dp[g];
}