英文翻译18

最新推荐文章于 2025-12-04 17:16:51 发布

原创最新推荐文章于 2025-12-04 17:16:51 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

该问题描述了一个人希望在不超过特定重量限制的情况下，选择不同种类硬币以最大化携带的总价值。输入包含硬币种类数量N，重量限制K，以及每种硬币的价值V和重量W。输出为能携带的最大总价值。

OpenJudge - 18:Coins

描述

There are N kinds of coins. Each kind of coins has a value V and a weight W. Tony wants to go traveling. Unfortunately, he can only carry coins of which the total weight is not greater than K. How much total value of coins can he carry at most?

输入

First line: two positive integers N (N <= 100) and K (K <= 1000).
Next N lines: the i-th line two positive integers V and W (V,W <= 1000) indicating the value and the weight of the i-th coin.

输出

One integer indicating the total value of coins at most.

翻译：

有N种不同的硬币，每种硬币有一个数值V和重量W。托尼想要去旅游。不幸的是，他只可以带总重量不超过K的硬币。那么他最多能带多少数值的硬币？

输入:

一行:两个正整数N和K。

接下来的N行：第i行有两个数V和W，分别代表硬币的数值和重量。

输出：

硬币的最大数值。