大家好,我是恺恺,这次我们来看看GESP五级的第二题。
本质难度很低,但是需要一些思考。
思路分析:
首先我们可以来想想,目标是什么?没错,让总和最大,怎么做呢?
我们先好好理解下题目,总和怎么算?不过是遍历每一个数,然后总数=该小朋友手上的数字*他左边的人数(包括他)
但是还有一个重点!easy题目中提到了最大,也就是说,每次遍历的和要大!怎么做呢?要让每次的和更大,左边的人数应该变不了了(1,2,3...n),很容易想到,只能变小朋友手上的数字了,又要让和大,正序排序!!!!
重点程序:
计算部分:
完整代码: