跳蚤国智能电网的建设正在如火如荼地进行,而负责工程的伏特需要一批优秀的工程师来协助工作。为了考察新入职工程师的水平,伏特设计了一个关于电阻匹配的测试题。
测试装置由
对于每种可能的匹配方案,可以计算
两个匹配方案不同,当且仅当存在至少一个电阻(在两个方案中)匹配到的电阻不同。容易发现一共有
你能通过这个测试,证明自己具备优秀的工程能力吗?
输入格式
第一行,一个整数,表示
第二行,
输出格式
一行,
样例一
input
2 3 1 4 2
output
12 18
explanation
- 第
种匹配方案: 。等效电阻排序前为: ,排序后为: 。 - 第
种匹配方案: 。等效电阻排序前为: ,排序后为: 。 - 第
种匹配方案: 。等效电阻排序前为: ,排序后为: 。 - 所有可能的匹配方案下,
的总和 。 - 所有可能的匹配方案下,
的总和 。
样例二
input
3 1 1 1 1 2 2
output
30 42 48
样例三 ~ 七
见下发文件。
限制与约定
对于
子任务编号 | 子任务分值 | |
---|---|---|
时间限制:
空间限制: