问题3558--inv

3558: inv

时间限制: 100000 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给定N,以及A1,A2,……AN,求所有的数对(i,j)同时满足: (1) i<j (2) 2Ai>Aj

输入

第一行N 接下来N行,每行一个整数,第i行的整数为Ai

输出

包含一行一个整数,表示满足条件的数对的个数.

样例输入

3
4 6 8

样例输出

2
【样例说明】
数对为(1,2),(2,3)

来源/分类


[提交] [状态]