题面题面语言简体中文expand_more한국어English日本語简体中文给定一个长度为 NNN 的整数序列 A1,A2,⋯ ,ANA_1, A_2, \cdots, A_NA1,A2,⋯,AN。 你可以选择至多 KKK 个位置，并把每个被选位置上的数修改为任意整数。修改后的序列记为 B1,B2,⋯ ,BNB_1, B_2, \cdots, B_NB1,B2,⋯,B。 当 N≥2N \ge 2N≥2 时，定义序列的 相邻差为 max1≤i<N∣Bi−Bi+1∣.\max_{1 \le i < N} |B_i-B_{i+1}|.1≤i<Nmax∣Bi−B 当 N=1N=1N=1 时，相邻差定义为 000。 求经过允许的修改后，相邻差可能取得的最小值。输入输入按以下格式从标准输入给出。TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 输出对于每个测试用例，在一行中输出可能的最小相邻差。限制 1≤T≤200 0001 \le T \le 200\,0001≤T≤200000. 1≤N≤200 0001 \le N \le 200\,0001≤N≤200000. 0≤K≤. 子任务#分数数据范围18 N≤12N \le 12N≤12. 所有测试用例的 NNN 之和不超过 200200200。 214K=0K=0K=.样例样例输入复制5 3 1 1 10 1 3 1 0 10 20 4 1 0 100 0 100 5 2 0 10 0 10 0 4 0 -5 3 8 -2样例输出复制0 10 100 0 10
