2556: 青蛙过河
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：0
题目描述
辉辉最近迷上了一个青蛙过河的有趣游戏：一条河的两岸之间有N片等距离的荷叶，青蛙开始时在岸边，每次可以跳出s到t的距离（包括s、t），即从第i片荷叶可以跳到第i + s至i + t片荷叶中中任意一片上。游戏开始时你得分为0，落到不同的荷叶上会不同程度的影响自己游戏的分数。荷叶有两种表示类型：
|
格式 |
含义 |
|
1 x |
加分荷叶，当前得分增加x。 |
|
2 p |
翻倍荷叶，当原有分数乘以p作为新的分数。 |
辉辉希望知道最高得分是多少，于是他找到了你，希望你能解决这个问题。
输入
第一行三个整数N，s，t，荷叶的数目及跳出的距离范围。
接下来N行，每行表示一片荷叶。
输出
一行一个数表示最高得分。
样例输入 复制
5 1 3
1 100
1 -200
2 0
2 2
1 1000样例输出 复制
1200提示
【输入样例2】
3 6 9
1 10000
1 10000
2 3
【输出样例2】
0
【数据规模】
对于 30% 的数据，N <= 30。
对于全部的数据，N <= 1000，1 <=s,t<= 10，-100000 <=x<= 100000，-9 <=p<= 9。