#2305. 快速求和

快速求和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义函数二元 d\red{d}

d(x,y)={yx,ifxy>10,ifxy<=1\red{d(x,y)=\begin{cases}y-x,&\text{if}|x-y|>1\\0,&\text{if}|x-y|<=1\end{cases}}

给定序列a\red{a,}请计算:

i=1nj=i+1nd(ai,aj)\red{\sum\limits_{i=1}^{n}{\sum\limits_{j=i+1}^{n}{d{(a_i,a_j)}}}}

输入格式

共两行。

第一行包含一个整数 n\red{n,}表示序列长度。

第二行包含a1,a2...an\red{a_1, a_2... a_n }个整数表示序列。

输出格式

一个整数,表示答案。

样例

输入样例

5
1 2 3 1 3

输出样例

4

提示

对于30%\red{30\%}的数据,有1\red{1≤}n\red{n≤}5000\red{5000};

对于100%\red{100\%}的数据,有1\red{1≤}n,ai\red{n,a_i≤}100000\red{100000};

少年宫集训J组模拟题3

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-7-19 14:30
结束于
2022-7-19 17:00
持续时间
2.5 小时
主持人
参赛人数
64