CF1369F BareLee
题目描述
(以下内容并非逐字翻译,但并不影响做题)
Lee 习惯于用一种新奇的方式结束他的故事,比如和 Ice Bear 玩一个叫做 Critic 的游戏。
游戏规则是这样的:这是一个 1V1 的游戏,有且仅有 $t$ 轮。对于每一轮,有且仅有两个双方均已知的,不会更改的整数 $s_i$ , $e_i$ 。其中 $s_i$ 被写在了黑板上。
现在,两名玩家同时上场,有两种操作,他/它只能并且必须选择一种操作:
* 将黑板上的数 $a$ 改写为 $a+1$
* 将黑板上的数 $a$ 改写为 $2 \times a$
最终,写上的 $a$ 大于这一轮的 $e_i$ 的人输掉该轮比赛。每一轮的失败者就是下一轮的起始者(首先上去写数的人)。整场比赛的输赢取决于最后一轮的输赢。
求出,如果 Lee 是第一轮比赛的起始者,他是否有必赢,必输策略。
输入格式
第一行一个整数$t $,表示整场比赛有几轮。
下面$t $行,每行两个整数$s_i,e_i$,中间用空格隔开,第$i+1$行是第$i$ 场比赛的信息。
输出格式
一行两个整数,中间用空格隔开,表示Lee是(1)否(0)有必赢,必输策略。
说明/提示
Remember, whoever writes an integer greater than $ e_i $ loses.