Codeforces Round #694 (Div. 2) A. Strange Partition

题目大意：您将看到一个长度为n的数组a和一个整数x。您可以随意执行以下操作(可以是零次)：用数组中相邻的两个元素之和替换它们。例如，如果初始数组为[3，6，9]，则可以在一次操作中将最后两个元素替换为它们的和，从而生成数组[3，15]，或者替换前两个元素以获得数组[9，9]。请注意，在每次操作之后，数组的大小都会减小。
求$$\sum \lceil \frac{a_i}{x}\rceil$$

输入格式：
第一个输入行包含单个整数t-测试用例的数量(1≤t≤1000)。

每个测试用例的第一行包含两个整数n和x(1≤n≤105，1≤x≤109)。

下一行包含n个整数a1，a2，…。，an(1≤ai≤109)，数组a的元素。

可以保证所有测试用例上n的值之和不超过105。

Example
input
2
3 3
3 6 9
3 3
6 4 11
output
6 6
7 8

---

向上取整，指只要有小数，前面的数就加一

最大值容易知道肯定是不做任何操作求出的值
因为这样可以保证尽可能多的数有小数，所以最大

最小值是将所有数和成一个数时求出
因为将两个数合并可以最小化向上取整带来的附加值
如果都没有小数位，合并与不合并的值一样
如果一个有一个没有，也是一样
但是如果都有小数的话，就可能将取整带来的附加值从2减为1

AC代码：

#include<bits/stdc++.h>
#define ll long long  
using namespace std;
const int maxn=1e5+4;
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		ll x;
		scanf("%d %lld",&n,&x);
		ll sum=0;
		ll ans2=0;
		for(int i=1;i<=n;++i){
			ll inp;
			scanf("%lld",&inp);
			sum+=inp;
			ans2+=inp/x;
			if(inp%x>0)ans2++;
		}
		ll ans1=sum/x;
		if(sum%x>0)ans1++;
		printf("%lld %lld\n",ans1,ans2);
	}
	return 0;
}