题目详情题解（0）讨论（0）提交记录（0）

AT_bcu30_d.数直線

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在数轴上有 NN 个点。第 ii 个点（1≤i≤N1\leq i\leq N）的坐标为 xix_i。

此外，坐标 pp 和坐标 qq 之间的距离为 ∣p−q∣|p-q|。

有 QQ 个查询。第 ii 个查询（1≤i≤Q1\leq i\leq Q）会给出数轴上的坐标 tit_i。请你求出，该点到这 NN 个点的距离总和。

输入格式

输入按以下格式给出。

NN QQ x1x_1 ... xNx_N t1t_1 ... tQt_Q

输出格式

请在第 ii 行（1≤i≤Q1\leq i\leq Q）输出第 ii 个查询的答案。

输入输出样例

  • 输入#1

    5 4
1 4 5 8 10
3
4
7
11

    输出#1

    17
14
15
27

  • 输入#2

    8 10
-499 -120 32 255 571 890 1011 1256
0
-200
2500
364
-117
50
-612
889
32
364

    输出#2

    4634
5594
16604
4060
5102
4470
8292
4696
4506
4060

说明/提示

数据范围

  • 1≤N≤100,0001\leq N\leq 100,000
  • 1≤Q≤100,0001\leq Q\leq 100,000
  • −109≤xi≤109-10^9\leq x_i\leq 10^9（1≤i≤N1\leq i\leq N）
  • −109≤ti≤109-10^9\leq t_i\leq 10^9（1≤i≤Q1\leq i\leq Q）
  • xi<xi+1x_i < x_{i+1}（1≤i≤N−11\leq i\leq N-1）

样例解释 1

例如，在第 11 个查询中给出了 t1=3t_1=3。从该坐标到 NN 个点的距离总和为 ∣1−3∣+∣4−3∣+∣5−3∣+∣8−3∣+∣10−3∣=17|1-3|+|4-3|+|5-3|+|8-3|+|10-3|=17。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页