宝箱 Zombie's Treasure Chest

题意翻译

你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1:；宝物2的体积为S2，价值为V2。输入均为32位带符号整数。计算最多能装多大价值的宝物。（每种宝物都必须拿非负整数个）。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=278&page=show_problem&problem=3747 [PDF](https://uva.onlinejudge.org/external/123/p12325.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12325/e14238aa3fad4851fe153d2f4a7bfdb3b2e174bc.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12325/66c3596e9b2b04524e44814d30b5ff977d38f1ce.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12325/19421543caf29b4856d8239f27679bca442628d9.png)

输入输出样例

输入样例 #1

2
100 1 1 2 2
100 34 34 5 3

输出样例 #1

Case #1: 100
Case #2: 86