Processing math: 100%
编程题
                ### 问题描述

小丫是一家公司的数据分析师,她负责分析一种产品的价格变动情况。

她获得了一个包含 n正整数的数组 price,其中 price[0] 表示该产品的出厂价格price[i] 表示第 i 个月价格的「增加量」。增加量是指第 i 个月和第 i1 个月相比价格增加的数量,其中 i>0

特别的,第 1 个月的「增加量」是在出厂价格的基础上价格增加的数量。也就是说该产品第 i 个月的价格为 price[0]+price[1]++price[i] 元。

通货膨胀系数是指每个月份的「价格增加量」与该产品「前一个月价格」的比值。特别的,第 1 个月的通货膨胀系数为第 1 个月价格增加量与出厂价格的比值。她的老板要求所有月份的通货膨胀系数都不能超过 k%。

为了满足老板的要求,小丫可以调整一些价格增加量 price[i](调整的增加量也必须是整数),使得所有月份的通货膨胀系数都不超过 k%。然而,小丫明白,改动越大,越容易被察觉。因此,她希望尽量减少价格的总调整量。

你能帮助小丫计算需要进行的最小总调整量,以确保所有通货膨胀系数都不超过 k% 吗?

输入格式

第一行:两个整数 nk,表示数组 price 的长度和通货膨胀系数。其中 2n1051k100

第二行:n 个整数 price[0],price[1],,price[n1],表示数组 price 的元素,每个元素用一个空格分隔。其中 1price[i]109

输出格式

输出一个整数,表示需要进行的「最小总调整量」,以确保所有通货膨胀系数都不超过 k%。

样例输入

5 84
20 89 76 79 39

样例输出

86
查看答案
赣ICP备20007335号-2