9694 - 牧神记

残老村的秦牧踏入天圣学院后,成为了学院的一名新晋弟子。天圣学院为鼓励弟子勤修不辍,每日都会为弟子发放「道纹币」—— 这种钱币镌刻着天地道纹,可在学院宝库兑换符文拓本、淬体丹药、修炼功法等稀缺资源。弟子每日需完成修炼任务方可领取道纹币,连续勤学不辍还能获得额外奖励,现在请你帮学院计算某位弟子 n 天后累计可获得的道纹币总数。

输入天数n(正整数),随后依次输入n天的两组数据,每组数据包含两个整数:

第一个整数(取值为 0 或 1):0 表示当日弟子因故未到学院修炼,无法领取道纹币;1 表示当日弟子完成签到修炼,可领取道纹币。

第二个整数(非负整数):当日弟子完成的修炼任务数量(如默写符文、锤炼肉身、推演功法等任务) 道纹币计算规则:

基础道纹币计算:若当日完成的修炼任务不足 3 个,基础道纹币为 0;若完成 3 个以上,每两个任务又能获取一个道纹币,且道纹币上限为 20(超过 20 则按 20 计算)

连续修炼奖励:若弟子连续领取道纹币,当连续领取天数达到 4 天及以上时,当日实际获得的道纹币为基础道纹币的 2 倍,且该翻倍后的道纹币上限为 40(超过 40 则按 40 计算);若某一天没有签到,则连续领取天数立即重置为0。

输入

第一行输入一个正整数n(n≤1000),代表该弟子在天圣学院的修炼天数。

接下来共n行,每行输入两个用空格分隔的整数,依次对应第 1 天到第 n 天的修炼情况。

第一个整数仅能取 0 或 1:0 代表当日未修炼、无法领取道纹币;1 代表当日完成修炼、可领取道纹币。

第二个整数为非负整数,代表当日完成的默写符文、淬体锤炼等修炼任务的数量。

输出

输出一个非负整数,代表该弟子在n天修炼期间,累计可获得的道纹币总数(未领取的日期不计入累计,直接累加有效领取日期的道纹币即可)。

样例

输入

7
1 4
1 15
1 40
1 20
1 15
0 99
1 1

输出

102
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题