#P18868. [HONI 2016/2017 #6] Sirni
[HONI 2016/2017 #6] Sirni
题目描述
有 张卡片,第 张写有正整数 。用一根丝带连接卡片 ,需要吃掉 颗糖。
可以连接任意两张不同的卡片,每张卡片可以和多张别的卡片相连。求把所有卡片连成一个整体所需吃掉的最少糖果数。
输入格式
第一行一个整数 ,满足 。接下来 行,每行一个整数 ,满足 。
输出格式
输出最少需要吃掉的糖果数。
部分分
的分值对应 的测试;另有 的分值对应所有 的测试。
样例
样例 1
输入
4
2
6
3
11
输出
1
样例 2
输入
4
1
2
3
4
输出
0
样例 3
输入
3
4
9
15
输出
4