← 返回题目

题库练习排排坐

← 上一题下一题 →

A72036 | $排排坐$

来源编程题

时间限制1s

内存限制127MB

通过 / 提交0/0

题目描述

有 n 个小朋友排成一排，每个小朋友都有一个编号。老师给每个小朋友发糖果时，该小朋友获得的糖果数等于自己的编号加上他左边所有小朋友的编号之和。 请你重新安排小朋友的座位顺序，使所有小朋友获得的糖果总数最大，并输出这个最大值。

输入格式

第一行一个整数 n。 第二行 n 个正整数 a_1,a_2,\ldots,a_n，表示每个小朋友的编号。

输出格式

输出一个整数，表示最多能发出的糖果总数。

输入输出样例

输入 #1

5
7 5 8 9 3

输出 #1

C++ 编辑器

输入

输出