CF837D Round Subset

我们把一个数的 roundness 值定义为它末尾 $0$ 的个数。 给你一个长度为 $n$ 的数列，要求你从中选出 $k$ 个数，使得这些选出的数的积的 roundness 值最大。

无

无

In the first example there are 3 subsets of 2 numbers. $ [50,4] $ has product 200 with roundness 2, $ [4,20] $ — product 80, roundness 1, $ [50,20] $ — product 1000, roundness 3. In the second example subset $ [15,16,25] $ has product 6000, roundness 3. In the third example all subsets has product with roundness 0.