题号:NC219562
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
吃过年夜饭,小蓝小兰小岚小澜在一起打麻将。由于小兰年龄最小,大家决定给他一个特殊翻倍;
每局麻将过后,小兰可以实用超级翻倍将自己的得分变为原来的两倍,每个道具只能使用一次,每局最多只能使用一个道具。每局比赛开始之前,小兰有可能得到一定数目的道具,她可以自由的选择对以前发生的哪几局比赛使用道具。小兰想知道她最多可以得到多少分数。具体表述如下:
共有
Q(1
Q
105)个操作,每个操作包含两个整数,
op和
X。
1.
op=1:小兰得到
X(1
X
5)个超级翻倍
2.
op=2:四个人打了一局麻将,小兰得到
X(|X|
109)分
每次操作之后,求小兰总共能得到的最大分数
输入描述:
第一行一个正数Q,代表操作数
接下来Q行,每行两个整数op和X
输出描述:
输出Q行,每行一个整数S代表小兰总共能得到的最大分数
备注:
J题