《P17010 [GESP202606 五级] 排排坐》

题目描述

老师正在和小朋友们分糖果。

小朋友们先在自己的手上写一个数字,然后坐成一排。

老师分发糖果的规则是:每个小朋友获得自己以及左侧所有小朋友的手上数字之和个糖果。

现在小朋友们都已经在自己手上写上了数字。

请帮小朋友们安排合适的座位顺序,使得小朋友们分到的糖果总量最大,输出这个最大值。

输入格式

输入 2 行,

第一行为一个正整数 n,表示小朋友的个数;

第二行为 n 个正整数 a1​,a2​,⋯,an​,表示小朋友们手上的数字,整数之间以空格分隔。

输出格式

输出一个整数,表示小朋友们可能分到的最大糖果总数量。

输入输出样例

输入 #1复制

复制代码
5
7 5 8 9 3

输出 #1复制

复制代码
111

说明/提示

样例解释

小朋友安排座位后从左向右每人手上数字依次是:9,8,7,5,3。

这时可以得到最多的糖果:(9)+(9+8)+(9+8+7)+(9+8+7+5)+(9+8+7+5+3)=111。

数据范围

1≤n≤1000,1≤ai​≤1000。

代码实现:

cpp 复制代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    sort(a.rbegin(), a.rend());
    long long ans = 0;
    int coeff = n;
    for (int num : a)
    {
        ans += 1LL * num * coeff;
        coeff--;
    }
    cout << ans << '\n';
    return 0;
}
相关推荐
Pniubi5 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK5 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司7 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师9 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035489 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi10 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂11 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空12 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂12 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好13 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节