#P18027. Birds-of-Paradise' Card Game
Birds-of-Paradise' Card Game
Birds-of-Paradise' Card Game
给定非负整数 。你有 张 w 牌和 张 s 牌,初始得分为 ,可以按任意顺序依次消耗这些牌,直到全部用完。
消耗第 张牌时,如果它是 s,统计第 张牌中 w 的数量 ,得到 分。编号不大于 的位置视为不是 w。因此 时的分数分别是 。
求能够获得的最大总分。答案一定是整数。
输入格式
第一行一个整数 。接下来 行,每行两个整数 ,表示一组测试。
输出格式
每组测试输出一行一个整数,表示最大总分。
数据范围
,。所有输入均为整数。
样例说明
第一组可按 w w s s w w w s 消耗,三个 s 分别获得 分,总分为 。
样例 1
输入:
3
5 3
12 9
2026 328
输出:
160
484
20992