No.617

$N$ が最大 $20$ と小さいので, どの商品を持っていくかで全探索すればいい.