小明的博客

问题描述 　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 　　输入格式 　　输入第一行包含一个整数n，表示石子的堆数。 　　接下来一行，包含n个整数，按顺序给出每堆石子的大小 。 　　 输出格式 　　输出一个整数，表示合并的最小花费。 　　 样例输入 5 1 2

问题描述 　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, …, a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 　　两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 　　 输入格式 　　输入的第一行包含一个整数n，表示矩阵的个数。输出格式 　　输出一个整数，表示最少的运算次数。 　　 样例输入 3样例输出

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 　　现在小B希望知道最多可以拿多少糖。 　　 输入格式 　　一个整数N 　　 输出格式 　　最多可以拿多少糖 　　 样例输入 15样例输出 6数据规模