问题1265--乒乓球游戏

1265: 乒乓球游戏

时间限制: 1 Sec  内存限制: 256 MB
提交: 11  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

一条大街上住着n个乒乓球爱好者，经常组织比赛切磋技艺。每个人都有一个不同的技能值a[i]。每场比赛需要3个人：两名选手，一名裁判。他们有一个奇怪的规定：裁判必须住在两名选手的中间，并且技能值也在两名选手之间。问一共能组织多少场不同的比赛。

输入

第1行为1个正整数n。
第2行n个不同的整数，即a[1]，a[2]，…，a[n]，为按照住所从左到右的顺序给出的每个乒乓爱好者的技能值。

输出

一行一个整数，表示比赛的总场数。

样例输入 Copy 

5
6 1 8 10 1

样例输出 Copy 

3

提示

【数据范围】
30%的数据保证：n≤3000。
100%的数据保证：n，ai≤105。

来源/分类

位运算 
[提交] [状态]