投稿  收藏 

题目信息

题目类型
决赛
题目年份
2023
题目题型
编程题
关 键 词
挑选礼物

题目题干

第 6 题    编程题

挑选礼物

**编程实现**

小猴家里有一片香蕉林,由于小猴的好朋友小美快要过生日了,小猴打算在一排共n棵香蕉树中选择两颗香蕉树作为小美的生日礼物,为了显得不是那么随意,小猴认为选取的两棵香蕉树的距离不能超过d ,但是方案太多了,小猴想要先知道一共有多少种选择的方案。

已知一排香蕉树的位置坐标依次为 x1,x2,x3......xn,请你帮助小猴计算一下选择两棵距离不超过d的香蕉树的方案有多少种。

注意:方案xi、xj 和方案xj、xi 认为是同一种方案。

**输入描述**

第一行,包含一个整数 n ( 1≤n≤5000 )。

第二行,包含 n 个整数 x1,x2,x3......xn。

第三行,包含一个整数 d 。

**输出描述**

一行,包含一个整数,表示结果。

 

**输入样例**

5
5 16 3 20 13
10

**输出样例**

6
 
 

答案解析

相关题目

第 7 题    编程题 连连看 编程实现: 现在有一个连连看卡牌游戏。有n张卡牌排列在一起,每张卡牌上有一个分数,只要将相邻两张卡牌连到一起,就会合成一张新的卡牌,卡牌上的分数为之前两张卡牌的分
第 6 题    编程题 挑选礼物 **编程实现** 小猴家里有一片香蕉林,由于小猴的好朋友小美快要过生日了,小猴打算在一排共n棵香蕉树中选择两颗香蕉树作为小美的生日礼物,为了显得不是那么随意,小
第 5 题    编程题 办事处选址 编程实现: 现将某区域的地图变成一个平面的方格图,平面上有n处居民住宅,已知n处居民住宅,每处居民住宅位置所处的行数和列数,现计划设置一处便民办事处,使办事处
第 4 题    编程题 电报加解密 编程实现 A国和B国正在陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。为了保证信息不被泄漏,A国司令部向小猴发送了最新的军用密码的编码规则。 加密的
第 3 题    编程题 数字谜题 编程实现: 现在有一串只包含1,2,3的数字,如果将这串数字中的一个123替换成一个321,算成一次操作,那么一共要经过多少次操作才能让这串数字中的123全部消
第 2 题    编程题 拍卖 编程实现: 为了分配一件物品,两个小伙伴决定进行一场拍卖,为了避免价格过高或者被一口价买走,定下以下规则: 1、起拍价必须小于100; 2、谁先出价100谁获得
第 1 题    编程题 二进制回文 编程实现: 输入一个正整数,判断它的二进制形式是否是回文数,如果是输出True,不是输出False 例:数字3的二进制形式是11,是一个回文数,输出True
第 14 题    编程题 ​​​​​​​侦察机关安排的线人要传送秘密信息回来。秘密信息的格式要求如下: 1、条信息只能是奇数行 2、每行由数字0和大写字母K组成 具体参考展示样例。输入: 共一行 一
第 13 题    编程题 ​​​​​​​计文数个数描 回文数是指正着读和反着谈都一样的数。例如:1221,从前往后谈和从后往前读都是1-2 2-1,那么1221 就是一个回文数。 给定多个互不相同的
第 12 题    编程题 梦梦的计划描述 梦梦同学每周都会按照以下计划安排活动 周一和周二去游泳;周三去打排球; 周四去学跆拳道周五去学编程; 周六和周日休息 已知今天是周几,请计算n天后,梦梦当天

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢