2048 Game CodeForces - 1221A
11065 단어 #codeforces
You may perform any number (possibly, zero) operations with this multiset.
During each operation you choose two equal integers from ?, remove them from ? and insert the number equal to their sum into ?.
For example, if ?={1,2,1,1,4,2,2} and you choose integers 2 and 2, then the multiset becomes {1,1,1,4,4,2}.
You win if the number 2048 belongs to your multiset. For example, if ?={1024,512,512,4} you can win as follows: choose 512 and 512, your multiset turns into {1024,1024,4}. Then choose 1024 and 1024, your multiset turns into {2048,4} and you win.
You have to determine if you can win this game.
You have to answer ? independent queries.
Input The first line contains one integer ? (1≤?≤100) – the number of queries.
The first line of each query contains one integer ? (1≤?≤100) — the number of elements in multiset.
The second line of each query contains ? integers ?1,?2,…,?? (1≤??≤229) — the description of the multiset. It is guaranteed that all elements of the multiset are powers of two.
Output For each query print YES if it is possible to obtain the number 2048 in your multiset, and NO otherwise.
You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES will all be recognized as positive answer).
Example inputCopy 6 4 1024 512 64 512 1 2048 3 64 512 2 2 4096 4 7 2048 2 2048 2048 2048 2048 2048 2 2048 4096 outputCopy YES YES NO NO YES YES Note In the first query you can win as follows: choose 512 and 512, and ? turns into {1024,64,1024}. Then choose 1024 and 1024, and ? turns into {2048,64} and you win.
In the second query ? contains 2048 initially.
제목: 2048 게임에서 같은 숫자 두 개를 선택하여 하나의 숫자를 합성할 수 있습니다.2048이라는 숫자를 합성할 수 있냐고.
사고방식: 1~2048 숫자마다 합성할 수 있는지 보면 된다.
#include
#include
#include
#include
using namespace std;
int a[105];
int p[105];
int vis[5005];
void init()
{
p[0] = 1;
for(int i = 1;i <= 12;i++)
{
p[i] = p[i - 1] * 2;
}
}
int main()
{
init();
int T;scanf("%d",&T);
while(T--)
{
memset(vis,0,sizeof(vis));
int n;scanf("%d",&n);
for(int i = 1;i <= n;i++)
{
scanf("%d",&a[i]);
if(a[i] >= 3000)continue;
vis[a[i]]++;
}
for(int i = 0;i <= 10;i++)
{
if(vis[p[i]] >= 2)
{
vis[p[i + 1]] += vis[p[i]] / 2;
vis[p[i]] %= 2;
}
}
if(vis[p[11]])
printf("YES
");
else printf("No
");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Rails Turbolinks를 페이지 단위로 비활성화하는 방법원래 Turobolinks란? Turbolinks는 링크를 생성하는 요소인 a 요소의 클릭을 후크로 하고, 이동한 페이지를 Ajax에서 가져옵니다. 그 후, 취득 페이지의 데이터가 천이 전의 페이지와 동일한 것이 있...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.