SP345 MIXTURES - Mixtures
题目描述
哈利·波特在他面前有n个混合物,排列成一排。每种混合物都有100种不同颜色之一(颜色的数字从0到99)。
他想把所有这些混合物混合在一起。在每个步骤中,他将采取两个彼此相邻的混合物并将它们混合在一起,并将所得到的混合物置于其中。
当混合两种颜色a和b的混合物时,得到的混合物将具有颜色(a + b)mod 100。
而且,在这个过程中会有一些烟雾。当混合两种颜色a和b的混合物时产生的烟雾的量是a * b。
找出混合所有混合物时Harry能得到的最小烟雾量。
输入格式
输入中会有一些测试用例。
每个测试用例的第一行将包含n,即混合物的数量,1
输出格式
对于每个测试案例,输出最小量的烟雾。
Translated by @K_lxy_W_vin