I. Problem 9 Game

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 9 Game

有一个 $N$ 个Game，收费的，每天的价格是 $a_1,a_2,a_3,...,a_n$ ，但每到 $K$ 的倍数天，价格就是 $\lfloor a_i\div k \rfloor$ 。Poter想在花最少的钱买最多的Game，Poter有 $M$ 元钱。

输入 $N,M,K$ 。

第二行 $a_1,a_2,a_3,...,a_n$ 。

2 3 5
1 2

对于 $100\%$ 的数据保证: $1≤N,M,K≤10^5,1≤a_i≤10^9$ 。