题解：CF2022B Kar Salesman

因为每个顾客来买的都不是同一类型的车，所以我们至少需要 \(\max\{a_1, a_2, \cdots a_n\}\) 个顾客。

因为每个顾客只能买 \(x\) 台车，所以我们至少需要 \(\left\lceil \frac{a_1 + a_2 + \cdots + a_n}{x}\right\rceil\) 位顾客。

答案为：\(\max\left\{\left\lceil \frac{a_1 + a_2 + \cdots + a_n}{x}\right\rceil, \max\{a_1, a_2, \cdots a_n\}\right\}\)。

#include <iostream>
using namespace std;
 
int main(){
	int t;
	cin>>t;
	while(t--){
		long long n,x,sum=0,mx=0,in;
		cin>>n>>x;
		while(n--){
			cin>>in;
			mx=max(mx,in);
			sum+=in;
		}
		cout<<max(mx,sum/x+(sum%x!=0))<<"\n";
	}
	return 0;
}