#E. 逆反的数字

    传统题 2000ms 128MiB

逆反的数字

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

Description

我们都知道人类的幼崽在一定的年龄阶段会逆反,其实数字也会。我们在这里定义:在一个长度为n的整数序列中任取两个元素,如果其中下标较小的数字反而值较大(),则我们称这对数字是“逆反”的。你的任务是求出给定的序列中一共有多少对“逆反”的数字。

Input Format

第一行包含一个整数n(),表示序列的长度。

第二行包含n个整数,为给定的序列。

Output Format

输出一个整数,表示“逆反”数字的对数。

6
2 3 4 5 6 1​
5​

Source

排序

集训营暑假第一周排位赛重现赛:时长一周

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2021-7-25 13:00
结束于
2021-8-2 17:00
持续时间
196 小时
主持人
参赛人数
20