码迷,mamicode.com
首页 > 编程语言 > 详细

A1-2017级算法上机第一次练习赛 F D&C--玲珑数

时间:2018-12-27 03:15:37      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:数组下标   多少   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

Hint

  • 注意 p 和 q 的大小;
  • O(n^2)的会超时;
  • 请注意数据范围。

思路

A1-2017级算法上机第一次练习赛 F D&C--玲珑数

标签:数组下标   多少   str   mil   style   长度   rom   算法   解锁   

原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182611.html

踩
(0)
赞
(0)
   
举报
评论 一句话评论(0)
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!