标签:数组下标 多少 str mil style 长度 rom 算法 解锁
Bamboo听说知道了正确的玲珑数,就能开启玲珑阵,穿越时空,然后解锁一个满分玛丽苏cp……
于是决定停止幻想,现在就去算玲珑数。
玲珑数是什么呢?
在数列中任意两个数a[i],a[j],如果i<j且a[i]>2*a[j],那么a[i]和a[j]就构成了一对儿玲珑对。玲珑数就是玲珑对的总数。
是不是听起来很简单?快帮Bamboo算一下玲珑数是多少吧!
多组输入数据
输入的第一个数是正整数n,表示数组长度,0<n<=10000。
接下来n个正整数是数组an,均在int范围内。
然后是正整数t表示t次查询,0< t<1000
接下来t行,每行两个数p和q,代表查询的数组下标区间 0<=p<n, 0<=q<n。
每次查询输出一行,为所求区间内的玲珑数。
3
3 2 1
1
0 2
1
标签:数组下标 多少 str mil style 长度 rom 算法 解锁
原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182611.html