#1269. Damn mosquito!
Damn mosquito!
出题人被可恶的蚊子吵醒了,于是出了这道可恶的题。
题目描述
有轻微的失眠症。每天晚上她上床熄灯后,需要依次经过清醒阶段和静息阶段,才能成功入睡。正常情况下,她会先进入清醒阶段,持续 秒;然后进入静息阶段,持续 秒。
但现在有一只令人讨厌的蚊子飞来飞去, 总会听到烦人的嗡嗡声,难以入眠。假设蚊子会在每秒的最开始发出一次声音。我们把第 秒时蚊子发出的声音大小记作 ,则 。特殊地,我们规定 。
不妨通过列举这个序列的前几项来加深理解:
- 第 秒,声音大小 ;
- 第 秒,声音大小 ;
- 第 秒,声音大小 ;
以此类推。
处于不同的睡眠阶段时,每秒钟都会受到蚊子声音大小的影响,从而导致度过该阶段所需的时间被延长。具体如下:
- 处于清醒阶段时:若 ,则该阶段延长 秒;若更进一步 ,则额外延长 秒。
- 处于静息阶段时:若 ,则该阶段延长 秒;若更进一步 ,则额外延长 秒。
请你计算:从熄灯开始, 需要经过多少秒才能成功入睡。(可以证明,无论 的取值如何,最终一定能够成功入睡。因此无需担心出现永远无法入睡的情况。)
输入格式
两个整数 ,分别表示在不受蚊子干扰的情况下,清醒阶段和静息阶段的持续时间,以空格分隔。
输出格式
一个整数,表示成功入睡所花费的总秒数。
样例
1 1
8
80000 99999
285904
样例 解释
正常情况下,度过两个阶段均需要 秒。
在第 秒,蚊子的声音大小分别是 。以下是整个入睡过程:
初始时(第 秒),清醒状态剩余 秒。
第 秒:清醒状态结束,准备进入静息状态。
第 秒:原本静息状态剩余 秒,但由于声音 ,因此延长 秒,剩余 秒。
第 秒:静息状态剩余 秒。
第 秒:原本静息状态剩余 秒,但由于声音 ,因此延长 秒,剩余 秒。
第 秒:度过静息状态,在第 秒结束时成功入睡。
数据规模与约束
对于 的测试点,保证 且 。
对于其他测试点,保证 且最终答案不会超过 。