小红的 01 背包
题号:NC268115
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红有一个体积为V的背包,已知每个物品会占用x的体积,带来的收益是y。小红想知道,自己能装的最大总收益的物品是多少?

输入描述:

一行三个正整数,V,x,y,用空格隔开。
1\leq V,x,y \leq 200

输出描述:

一个整数,代表小红能装的物品总收益最大值。
示例1

输入

复制
5 2 3

输出

复制
6

说明

最多能装 2 个物品,总收益为 3+3=6。