Cod sursa(job #2640363)

Utilizator al3xionescuIonescu Alexandru al3xionescu Data 6 august 2020 10:44:23
Problema Problema rucsacului Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int N, G, w, p, i, j, v[10001];
int main() {
  fin >> N >> G;
  for (int i = 1; i <= N; i++) {
    fin >> w >> p;
    for (j = G; j >= w; j--) {
      v[j] = max(v[j - w] + p, v[j]);
    } 
  }
  fout << v[G];
  return 0;
}