// PR Bab 13, soal 4: Knapsack 0/1.
//
// Baca n dan W, lalu n pasang berat dan nilai.
// Cetak nilai terbesar yang bisa dibawa.
//
// Contoh masukan:  3 10
//                  6 10
//                  5 7
//                  5 7
// Contoh keluaran: 14
//
// Compile:  g++ -std=c++17 -O2 -o knapsackpr exercises/13/homework/04-knapsack.cpp
// Jalankan: ./knapsackpr

#include <iostream>
using namespace std;

const int MAKSN = 105;
const int MAKSW = 10005;
int w[MAKSN], v[MAKSN];
int dp[MAKSN][MAKSW];

int main() {
    // Tulis kodemu di sini:

    return 0;
}