我们N个真是太厉害了

题目：

样例

思路：

我们会发现，如果我们把我们想要找的最小的得不到的那个数，如果存在则说明他是通过怎么相加都得不到，就意味着如果我们使用叠加的思想，会发现我们想要加的（排完序的数组）那个数一定是是大于前面数之和的，这就说明他不可能得到了，无论怎么相加，都得不到了们都会比他大，因为数组中一定有1，则说明先将他初始化为1.

举个实例：就比如a，b，c ，d（已排序）

当a=1,b>2就无法得到所需要的数组,会发现s==1+1==2

当b=1时，c>3就无法得到所需要的数组,会发现s==1+1+1==3

当b=2时，c>4就会影响后面得到4,会发现s==1+1+2==4==得不到的最小的数

代码：

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 2e5+10;
int t;
int n,a[N];
long long s=1;
 
int main(void){
	
	cin>>t;
	while(t--){
		s=1;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		sort(a+1,a+n+1);
		for(int i=1;i<=n;i++){
			if(a[i]>s){
				break;
			}
			s+=a[i];
		}
		if(s>n){
			printf("Cool!\n");
		}
		else{
			printf("%lld\n",s);
		}
	}
	return 0;
}