最佳宝藏选取方案

题目描述

在一个远古神秘的宝藏岛上，勇敢的寻宝者们参加了一场传说中的宝藏寻找竞赛。参赛者们可以在宝藏岛上使用寻宝车，共有 N 种不同的宝藏，每种宝藏价值为 M 金币，被分成 均等的K 份包装。 在比赛中，寻宝车的容量被限制为 L 份包装。他们的目标是在这个限制下，尽可能放入有价值的宝藏包装，以达到最大总价值。为了帮助寻宝者们在比赛中取得成功，编写一个程序来解决这个问题，寻找最佳的宝藏包装选取方案。

输入格式

第一行输入整数 N 和 L，用空格隔开。 第二行到第 N+1 行，每行两个整数 M 和 K，用空格隔开。 1≤N,L≤100，1≤M,K≤100，M%K=0

输出格式

一个整数，寻宝车中可以装载的最大价值。

6 12
15 5
10 2
8 2
28 4
11 11
9 3

58

提示

（暂无提示）

来源

童程童美