Cod sursa(job #3161245)

Utilizator Stefan08Nechifor Stefan Stefan08 Data 26 octombrie 2023 10:13:41
Problema Problema rucsacului Scor 65
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
#include<vector>
using namespace std;
vector<int> g(5002),p(5002);
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int n,G,gr,pr;
int main()
{
 cin>>n>>G;
 for(int i=1;i<=n;i++)
 {
     cin>>gr>>pr;
     for(int j=gr;j<=G;j++) g[j]=max(p[j],p[j-gr]+pr);
     p=g;
 }
 cout<<g[G];
}