‹ 上一题 下一题 ›

g5-09140. 模板轮数 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案整数二分模板阶梯·理解

题目描述

某同学实现了两种区间收缩程序来定位目标。ok 模式:当前区间长度为 时,每轮把长度变为 ,直到长度变成 为止,一轮指一次长度更新;bad 模式:每轮把长度按 记录,但由于指针不前移,只要初始长度 ,程序就永远不会结束。给出初始区间长度 与模式:ok 模式输出最坏情况下的轮数,即 ;bad 模式在 时输出 ;当 时,两种模式都输出 。

输入格式

第一行一个整数 。接下来 行,每行先一个整数 ,再一个模式串,模式串为 ok 或 bad,以空格分隔。

输出格式

对每行询问输出一行一个整数:ok 模式输出最坏轮数 ;bad 模式且 输出 ; 时两种模式都输出 。

样例

输入
6
1 ok
1 bad
2 ok
3 ok
4 ok
8 bad
输出
0
0
1
2
2
-1

样例解释

:两种模式都是 轮。ok 模式 :,共 轮,即 。ok 模式 :,共 轮,即 。ok 模式 :,共 轮,即 。bad 模式 :永不结束,输出 。

数据范围

;;模式串为 ok 或 bad。

输入
输出

            
答案