创想实验室
我们都是梦想家

Meiji Youre Not Pinkie

Time limit: 1 Sec
Memory limit : 256 MB
Description
魔冰最近有点犯傻,她有 个多米诺骨牌,每个牌有自己的高度 ,她随手摆在了 个点上,魔冰准备推倒牌子,但
是魔冰非常不在状态,她推倒的牌子必然不可能导致连锁反应使得下一个牌被碰倒而倒下,每个牌倒下后会占据区
间 或者 ,该状态下,魔冰选择的推倒的牌子落下后是不可能与已经倒下或者树立的牌子有重
叠部分的。魔冰想知道她现在的状态,最多有可能可以使得几个牌子倒下。
Input
输入一行 代表 组测试用例
输入一行 代表有 个点位
输入 行 代表每个点的位置和高度
Output
输出一行答案
Sample Input
Sample Output
HINT
1 向左倒下,2向左倒下,3向左倒下,4向右倒下。

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » Meiji Youre Not Pinkie
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址