码迷,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<ja[i]>2*a[j],那么a[i]a[j]就构成了一对儿玲珑对。玲珑数就是玲珑对的总数。

是不是听起来很简单?快帮Bamboo算一下玲珑数是多少吧!

输入

多组输入数据

输入的第一个数是正整数n,表示数组长度,0<n<=10000

接下来n个正整数是数组an,均在int范围内。

然后是正整数t表示t次查询0< t<1000

接下来t行,每行两个数pq,代表查询的数组下标区间 0<=p<n, 0<=q<n

输出

每次查询输出一行,为所求区间内的玲珑数。

输入样例

3
3 2 1
1
0 2

输出样例

1

Hint

  • 注意 p q 的大小
  • On^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
迷上了代码!