3399：【2024年3月】3级算法等考第一题 加加乐1

## Description 佳佳是一名正在学习加减法的小学生。为了提高她的算术技巧，爸爸制作了一沓数字卡片，每张卡片上都写着一个正整数。爸爸把一沓卡片一张张散放在桌子上，然后让佳佳从中挑出两张卡片，将卡片上的数相加，把相加得到的和作为佳佳这次计算的积分，再把这个和数也制成一张卡片替换掉刚才挑出的两张卡片。一直这样做，直到最后只剩下一张卡片，最后将佳佳的积分累加起来得到总积分。 例如：有三张卡片，分别是1、2、3，她的第1种计算步骤如下： 1、1 + 2 = 3，积分 = 3 2、3 + 3 = 6，积分 = 6 最终积分 = 3 + 6 = 9 第2种计算步骤如下： 1、2 + 3 = 5，积分 = 5 2、5 + 1 = 6，积分 = 6 最终积分 = 5 + 6 = 11 ...... 尝试多次，可以发现，能够得到的总积分最少是9。 爸爸给佳佳发了n张数字卡片，请你帮佳佳算下她得到的总积分最少是多少。 ## Input Format 共两行，第一行是一个正整数n，表示桌面上的数字卡片的数量。 第二行包含n个正整数 ai（1 ≤ i ≤ n），分别表示卡片上的数，整数之间用一个空格隔开。 数据范围 测试点1~4：1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000。 测试点5~10：1 ≤ n ≤ 10000，1 ≤ ai ≤ 1000。 ## Output Format 一个正整数，表示佳佳得到的总积分最少是多少。 ```input1 3 1 2 3 ``` ```output1 9 ``` ## Hint 思考一个问题： 如果桌面上一开始就只有一张卡片，佳佳得到的总积分应该是多少呢？