C - Make Good（构造，思维）

题目链接：https://codeforces.com/contest/1270/problem/C
题意：给定n个数（1 = S 1 X1*2>=S1 X1∗2>=S1，我们可以在数组加上数 2 50 2^{50} 250，其正确性易证。

#include
using namespace std;
#define ll long long
const int maxn=200010;

int n;
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		ll s=0,x=0,a;
		for(int i=1;i