#D. Restore the Weather(※)

    远端评测题 1000ms 256MiB

Restore the Weather(※)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

本题有 tt 组测试数据。

对于每组测试数据,给定数 nnkk ,以及两个长度为 nn 的数组 aabb

要求重新排列 bb ,使得对于每一个 1in1\le i \le n,满足 aibik|a_i - b_i| \le k

保证一定有解法,输出任意一个。

输入格式

  • 1t1041 \le t \le 10^4
  • i=1tn105\sum_{i=1}^t n \le 10^5
  • 0k1090 \le k \le 10^9
  • 109ai,bi109-10^9 \le a_i, b_i \le 10^9
  • 所有输入均为整数

输出格式

数组 bb 的各个元素。

样例 #1

样例输入 #1

3
5 2
1 3 5 3 9
2 5 11 2 4
6 1
-1 3 -2 0 -5 -1
-4 0 -1 4 0 0
3 3
7 7 7
9 4 8

样例输出 #1

2 2 5 4 11
0 4 -1 0 -4 0
8 4 9

10.22上午8点半作业

未认领
状态
已结束
题目
4
开始时间
2023-10-22 0:00
截止时间
2023-10-30 23:59
可延期
24 小时