https://codeforces.com/contest/1438/problem/B
Idea: Dado que el rango de bi es 1e9, es imposible comenzar desde la perspectiva de calcular primero la matriz a [].
Así que miramos la muestra, hay 2 ^ 4; 2 ^ 4 = 2 ^ 3 + 2 ^ 2 + 2 ^ 1 + 2 ^ 0 + 1;
Viendo que 1 es en realidad 2 ^ 0; es decir, si un número puede ser representado de forma comprensiva por otros números, entonces debe haber al menos dos ceros; y cuando hay dos ceros, l1 = r1 y l2 = r2 son respectivamente igual a eso Dos números son suficientes. Hay otros dos números idénticos que se satisfacen directamente.
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5;
typedef long long LL;
map<LL,LL>map1;
int main(void)
{
cin.tie(0);std::ios::sync_with_stdio(false);
LL t;cin>>t;
while(t--){
LL n;cin>>n;
map1.clear();
for(LL i=1;i<=n;i++) {
LL x;cin>>x;
map1[x]++;
}
bool flag=1;
for(auto i:map1){
if(i.second>=2){
flag=0;
cout<<"YES"<<endl;
break;
}
}
if(flag==1){
cout<<"NO"<<endl;
}
}
return 0;
}