Problem 4130 --连连看看

4130: 连连看看

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签


AMC很喜欢和他的队员玩游戏。有些游戏虽然看起来很无趣,但是实际上也很无聊啊,今天AMC发明一个新游戏叫连连看小游戏。


这个游戏是在一个数字栈玩的,现在有一个数字栈,我们必须从顶部到底部连接和消除相同的一对元素。


你只能连接和消除与栈顶元素相同的元素,从栈里消除他们之后,所有的元素会下落。尽管这游戏好像非常有趣,但是事实上它真的非常无聊。


所以,为了游戏更有趣味性,AMC加多了一条规则在游戏里面:对于每一个栈顶元素,它只能与距离不超过5的相同的值元素连接和消除。在玩游戏之前,他想检查我是否能够消除数字栈里的所有元素


(注:两个元素之间的距离是1.)



第一行是一个整数N,表示数字栈有多少个元素。(1 <= N <= 1000)


下一行有N个数,表示数字栈里面从底部到顶部有N个整数ai。(0 <= ai <= 2,000,000,000)



对于每一个案例,输出“1”表示能消除所有元素,否则输出0。


2
1 1
3
1 1 1
2
1000000 1
1
0
0

推荐代码 查看4130 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] 林夕欣 1100548 2024-04-27 17:24:42
内存最少[$1324 $KB] Zzzchui 1098996 2024-04-27 14:59:20
第一AC AOJ大管家 1097402 2024-04-22 21:11:25
第一挑战 AOJ大管家 1097327 2024-04-22 14:43:40

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1805 2024"图灵杯"安徽科技学院第12届程序设计竞赛正式赛 2024-04-27 14:30:00 请登录