题目信息

题目类型
三级
题目年份
2024
题目题型
编程题
关 键 词
三足鼎立

题目题干

5.三足鼎立OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
描述OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:10000OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:65536OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入首先在第一行给出 2 个正整数 n(2 ≤ n ≤ 105)和 P(≤ 109),分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数,表示n 个其他国家的实力值。每个数值不超过 109,数字间以空格分隔。OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一行中输出本国结盟选择的个数。OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 30OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
42 16 2 51 92 27 35OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出OF3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9

答案解析

相关题目

5.三足鼎立 描述 当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。 现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n
4.加号放哪里 描述 给定任一个正整数 N,我们要从它开始,经过一系列操作得到一个个位数。操作方法是在 N 的各位数字之间放置一个加号,然后执行这个加法计算,得到一个新的数字 N1,再对 N1 执行同
3.胖达与盆盆奶 描述 大熊猫,俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。另一方面,因为它们是排
2.吉利矩阵 描述 所有元素为非负整数,且各行各列的元素和都等于 7 的 3x3 方阵称为“吉利矩阵”,因为这样的矩阵一共有 666 种。 本题就请你统计一下,把 7 换成任何一个 [2, 9] 区间
1.谷歌的招聘 描述 2004年7月,谷歌在硅谷的101号公路边竖立了一块巨大的广告牌用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e
5. 广义格雷码 在一组数的编码中,若任意两个相邻(首尾也视为相邻)的代码只有一位二进制数不同, 则称这种编码为格雷码。如四位格雷码: 0000、0001、0011、0010、0110、011
4. 表达式求值 输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V 表示 true,F 表示 false,&表示与,|表示或,!表示非。
3. 菲波那契数列 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 1,接下来每个数都等于前 面 2 个数之和。 给出一个正整数 a,要求菲波那契数列中第 a 个数对 10000 取模的
2. 最接近的分数 分母不超过 N 且 小于 A/B 的最大最简分数是多少? 时间限制:10000 内存限制:65536 输入 三个正整数 N,A,B,相邻两个数之间用单个空格隔开。1 &
1. 我家的门牌号 我家住在一条短胡同里,这条胡同的门牌号从 1 开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于 n,求我家的门牌号及总共有多 少家。 数据保证有唯一解。

提示声明

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

猜你喜欢