3842乒乓游戏(pingpong)

3842   乒乓游戏(pingpong)

题目描述

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

输入格式:

 第一行一个正整数n。
第2行n个不同的正整数a1,a2,…,an,为按照住处从左到右的顺序给出的每个乒乓球爱好者的技能值。

输出格式:

一行一个整数,表示比赛的总场数。
输入样例 复制
5
6 1 8 10 1
输出样例 复制
3

说明

8
19
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型vector
难        度