锦绣育才【集训题】价格调整

描述

精明的小王和憨憨的小章合伙开了一家商店，商店里有 n 件商品，其中第 i 件商品的价格为 p
i
​
。
小章脑子不太好使，他觉得店里商品的价格太多，很难记住；如果所有商品的价格都一样，那该多好。于是这天趁着小王出去遛狗，小章决定改掉商品的价格！

对于每一件商品的价格，小章都可以选择增加、减少或是保持不变，但是对于一件商品，增加或减少的幅度不能超过 k。另外小章不会傻到把商品价格调整到 0 元或 0 元以下。

请你计算，在上述规则下，小章能否把所有商品的价格都调整为 b。即对于所有的商品，是否都能满足 ∣p
i
​
−b∣<=k。如果可以，输出b的最大值，否则输出−1。

输入描述

输入一个正整数 t，表示共 t 组数据 (1<=t<=100)。
对于每组数据，第一行输入两个正整数 n 和 k，表示商品数量和价格调整幅度 (1<=n<=100,1<=k<=10
8
)。
第二行输入 n 个正整数 p
1
​
,p
2
​
,p
3
​
…,p
n
​
，表示每件商品的价格 (1<=p
i
​
<=10
8
)。

输出描述

对于每组数据，输出一行。
如果可以将所有商品的价格调整为 b，输出 b 的最大值。否则输出 −1。

用例输入 1

4
5 1
1 1 2 3 1
4 2
6 4 8 5
2 2
1 6
3 5
5 2 5
用例输出 1

2
6
-1
7

#include<bits/stdc++.h>
using namespace std;
int t,n,k,a[110];
int check(int x)
{
	//x作为最大值
	for(int i=1;i<=n;i++)
	{
		if(abs(a[i]-x)>k)
		{
			//无法调整
			if(a[i]-x>0) return 1;//往大
			else return -1;
		}
	}
		
	return 0;
}
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>k;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		int l=1,r=1e9,mid,ans=-1;
		while(l<=r)
		{
			mid = (l+r)/2;
			int t = check(mid);
			if(t==0)
			{
				ans = mid;
				l = mid+1;
			}
			if(t == 1)
				l = mid+1;
			if(t==-1)
				r = mid-1;
		}
		cout<<ans<<endl;
	}
	return 0;
}