体检
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
学校有 n 个学生排成一列要去体检。他们不喜欢等人，已经每个人有个愤怒系数 ai ，如果某人是第 k+1 个检查,也就是等了 k 个人，那最终愤怒值就是 aik 。徐老师刚学了一个数据结构栈,他想用一个栈来改变先后顺序(也就是让体检的学生按顺序先进入一个后进先出的房间，然后再去体检)，使得总的愤怒值最少，聪明的你能帮他解决这个问题吗？
输入格式
第一行一个整数 n(1<= n <= 100) ，表示体检的人数。
接下来 n 个整数， a1,a2,a3...an ， ai 表示第 i 个人的愤怒值， 0<= ai <= 100 。
输出格式
输出一个整数，表示最少的总愤怒值。
样例
5
1 2 3 4 52025CSP-S寒假提高班专题一
- 状态
- 已结束
- 规则
- IOI
- 题目
- 8
- 开始于
- 2025-1-20 15:15
- 结束于
- 2025-1-30 15:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 31
