最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AO: L7-3 二分查找 - 练习14

    正文概述 网友投稿   2026-01-22 10:40:34  

    题目描述

    机器人释放出了很多探测器。每个探测器被释放后,都会落在前方某个位置,然后走到离它最近的管道口去进行探测。请你编写程序,计算所有探测器落地后走到管道口的过程中,所走过的路程总和。

    输入

    共m+2行。 第一行为两个整数n(n<=100000)和m(m<=1000),表示管道口的个数,以及探测器的个数。 第二行为n个整数,表示每个管道口到起点的距离。 接下来m行,每行一个整数,表示探测器落地时到起点的距离。 (输入的数字都不超过100000,输入数据保证探测器左右各至少有一个管道口)

    输出

    一个整数,表示所有探测器走过的路程总和。

    样例输入

    5 3
    3 9 15 23 29
    11 18 27

    样例输出

    7
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AO: L7-3 二分查找 - 练习14