7-4 2048

小明最近迷上了一个类似2048的游戏。最初你有 n 个整数的集合 s 。这个集合 s 中的每个整数都是二的幂。 您可以使用该集合 s 执行任意数量(可能为零)的操作。 在每个操作中，从集合 s 中选择两个相等的整数，从集合 s 中移除它们，并将它们的和插入集合 s 中。 例如，如果集合 s={1，2，1，1，4，2，2} ，并且选择整数2和2，则集合s变成 {1，1，1，4，4，2} 。 如果数字2048在您的集合中，您就赢了。例如，如果集合 s={1024，512，512，4} ，您可以按如下方式获胜:选择512和512，您的集合s变成 {1024，1024，4} 。然后选择1024和1024，您的集合s变成 {2048，4} ，您就赢了。
你必须判断你是否能赢得这场比赛。
你必须回答 q 个独立的问题。

输入格式:

第一行包含一个整数 q(1≤q≤100) 代表查询数。

第二行包含一个整数 n (1≤n≤100) 代表集合 s 中的元素数量。

第三行包含 n 个整数 S1，S2，…，Sn (1≤Si≤2的29次幂) 代表集合 s 的元素。

输出格式:

对于每个查询，如果可以在集合 s 中获得数字2048，则输出“YES”，如果不行则输出“NO”。

输入样例:

在这里给出一组输入。例如：

3
4
1024 512 64 512
1
2048
3
64 512 2
2

输出样例:

在这里给出相应的输出。例如：

YES
YES
NO

#include<bits/stdc++.h>
using namespace std;
int N,M,K;
vector<int>v(2050,0);
int main()
{
    cin>>N;
    while(N--)
    {
        cin>>M;
        while(M--)
        {
            cin>>K;
            v[K]++;
            while(K < 2048 && v[K] == 2)
            {
                v[K] = 0;
                v[K*=2]++;
            }
        }
        if(v[2048])cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
        for(auto &i : v)i = 0;
    }
    return 0;
}