### 问题描述
小丫是一家公司的数据分析师,她负责分析一种产品的价格变动情况。
她获得了一个包含 n 个正整数的数组 price,其中 price[0] 表示该产品的出厂价格,price[i] 表示第 i 个月价格的「增加量」。增加量是指第 i 个月和第 i−1 个月相比价格增加的数量,其中 i>0。
特别的,第 1 个月的「增加量」是在出厂价格的基础上价格增加的数量。也就是说该产品第 i 个月的价格为 price[0]+price[1]+⋯+price[i] 元。
通货膨胀系数是指每个月份的「价格增加量」与该产品「前一个月价格」的比值。特别的,第 1 个月的通货膨胀系数为第 1 个月价格增加量与出厂价格的比值。她的老板要求所有月份的通货膨胀系数都不能超过 k%。
为了满足老板的要求,小丫可以调整一些价格增加量 price[i](调整的增加量也必须是整数),使得所有月份的通货膨胀系数都不超过 k%。然而,小丫明白,改动越大,越容易被察觉。因此,她希望尽量减少价格的总调整量。
你能帮助小丫计算需要进行的最小总调整量,以确保所有通货膨胀系数都不超过 k% 吗?
第一行:两个整数 n 和 k,表示数组 price 的长度和通货膨胀系数。其中 2≤n≤105 且 1≤k≤100。
第二行:n 个整数 price[0],price[1],…,price[n−1],表示数组 price 的元素,每个元素用一个空格分隔。其中 1≤price[i]≤109。
输出一个整数,表示需要进行的「最小总调整量」,以确保所有通货膨胀系数都不超过 k%。
5 84
20 89 76 79 39
86