题目信息

题目类型
复赛
题目年份
2025
题目题型
编程题
关 键 词
拜访朋友

题目题干

拜访朋友

陶陶有 n 个好朋友,他们的住所都分布在同一条笔直的街道旁,如果把这条街道看作一个数轴,选定一个点作为坐标原点(坐标为 0),则这 n 个好朋友的住所的坐标分别为 x1​,x2​,…,xn​。一天,陶陶要去朋友们的住所去拜访朋友们,陶陶初始位置的坐标为 x0​,他希望至少拜访到 n−1 个好朋友,请你确定陶陶要最少要行走的总距离。RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

第一行包含两个整数 n 和 x0​,第二行包含 n 个整数 x1​,x2​,…,xn​。RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

仅有一个正整数,表示最小的总行走距离。RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入输出样例

输入 #1RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 10
1 7 12

输出 #1RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7

输入 #2RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 0
11 -10

输出 #2RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

10

输入 #3RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 0
0 0 1000 0 0

输出 #3RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0

说明/提示

对于 100% 的数据:1≤n≤10^5,对于每一个正整数 i,1≤i≤n,都有 −10^6≤xi​≤10^6。RLL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

拜访朋友 陶陶有 n 个好朋友,他们的住所都分布在同一条笔直的街道旁,如果把这条街道看作一个数轴,选定一个点作为坐标原点(坐标为 0),则这 n 个好朋友的住所的坐标分别为 x1​,x2​,…,xn​
蜂窝网络 题目描述 有 n 个城市编号从 1 到 n 和 m 个信号发射塔编号从 1 到 m 都分布在一条直线上,如果选择直线上某个点的坐标为 0,则这 n 个城市的坐标可以描述为 a1​,a2​,…
统计数对 题目描述 陶陶是一个计算机爱好者,对二进制数有着特别的喜好,遇到各种各样的数据,他总能找到跟 2 的整数次幂的关系。现在,他获得了一个长度为 n 的数列 a1​,a2​,…,an​,他发现其
最短字符串 给定一个仅由大小写字母构成的长度为 n 的字符串 S,求字符串 S 的一个子串 T,使得字符串 T 中包含字符串 S 中所有种类的字母(区分大小写),输出子串 T 的最小长度。例如,如果 
分数方程 题目描述 给定一个正整数 n,请找出一组互不相等的正整数 x,y,z,使得成立。 输入格式 仅有一个正整数 n。 输出格式 如果能够找到一组符合题目要求的三个数,则输出一行,包含三个整数
硬币重量 题目描述 有三枚硬币,分别用 A, B, C 表示,两两重量互不相同。一种称量工具,每次称量,既能称量出一个物体的重量,也能直观地确定两个物体谁轻谁重。现将它们两两放在这种称量工具上比较它们
文本找数 题目描述 正当小 X 带着大家玩三角形游戏的时候,小 Y 在编程中遇到了一个难题,来请教小 X。小 Y 遇到的难题是需要在一行文本中找最大的数,这一行文本中有整数和实数,也有字母、空格等其它
恨 7 不成妻 题目描述 单身! 依然单身! 吉哥依然单身! DS 级码农吉哥依然单身! 所以,他平生最恨情人节,不管是 214 还是 77,他都讨厌! 吉哥观察了 214 和 77 这两个数,发现
最大连续和题目描述 给你一个长度为 n 的整数序列 {A1​,A2​,⋯,An​},要求从中找出一段连续的长度不超过 m 的非空子序列,使得这个序列的和最大。 输入格式 第一行为两个整数 n,m;
修剪草坪题目描述 在一年前赢得了小镇的最佳草坪比赛后,FJ 变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ 希望能够再次夺冠。 然而,FJ 的草坪非常脏乱,因此,FJ 只

提示声明

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

猜你喜欢