求逆序对问题 给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i  j 且 ai  2aj。求给定序列中“重要逆序对”的个数。 时间限制：1000

求逆序对问题ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i  j 且 ai  2aj。求给定序列中“重要逆序对”的个数。ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：1000ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：256000ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本题有多个测试点，每个测试点分为两行：第一行为序列中数字的个数N（1 ≤ N ≤ 200000），第二行为序列a1, a2 ... aN(0 ≤a ≤ 10000000)，由空格分开。N=0表示输入结束。ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每个测试点一行，输出一个整数，为给序列中“重要逆序对”的个数。ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 9 8 7 6 5 4 3 2 1ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
16ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示ua2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请注意答案范围，如果使用printf输出long long类型，请用%lld