问题3558--inv3558: 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)
来源/分类
[提交] [状态]