黄巾之乱

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

苍天已死,此黄天当立之时,甲子尚水,显炎汉将亡之兆

在Terraria宇宙not the bees世界,一个国家是由一个个六边形城市构成的,为了方便描述这个国家,我们用半径来表示一个国家,半径为1时是一个六边形城市,半径为2时国家是一个六边形城市外面包裹六个城市总共七个。

神张角要释放肆军了,他将召唤a个黄巾军,并已最优的方式将他们放在国家的a个城市中,有黄巾军的城市是被占领的城市,如果有一个未被占领的城市,与它相邻的城市中有三个城市都被占领了,则它也会变成被占领的城市,现在给出国家的半径和神张角的黄巾军数量,请问它可以联九州黎庶,撼一家之王庭吗?

在半径为2的时候,如果神张角有四个黄巾军,他可以将他们放在1所在城市,则2所在城市都会被占领,一个未被占领的城市被占领后依然可以去占领其他城市

image.png

Input

第一行输入两个数n,m,n表示国家的半径,m表示m个询问(1<=n<=100),(1<=m<=10000)

接下来m行每行一个询问ai,表示神张角将在第i轮放置ai个黄巾军(1<=ai<=3n(n-1)+1)

Output

输出m行

第i行,若ai个黄巾军可以将整个国家的城市全部占领,则输出“YES”

否则输出“NO”


SampleInput
2 3
2
4
6
SampleOutput
NO
YES
YES
Submit
题目统计信息详细
总AC数33
通过人数31
尝试人数36
总提交量131
AC率23.66%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: