版权声明:署名-非商业性使用-相同方式共享
|
CC BY-NC-SA 2.5 CN E - I Hate Sigma Problems
Time Limit: 2 sec / Memory Limit: 1024 MB
分数:475分
题面
给定一个长度为 的整数序列 。定义 为:
求解以下表达式:
.
限制条件
输入
从标准输入中以以下格式给出:
输出
输出答案。
输入样例 1
3
1 2 2
输出样例 1
8
考虑 。子序列 包含 个不同值,所以 。
考虑 。子序列 包含 个不同值,所以 。
的和为 。
输入样例 2
9
5 4 2 2 3 2 4 4 1
输出样例 2
111