← 返回题目列表

AtCoder · pakencamp_2025_day3_b

B. 天堂鸟纸牌游戏

中文机器翻译题面 查看原题

配点 : 100 点

問題

非负整数集 W,S 。

海雀帕塔罗正在独自玩纸牌游戏。卡有两种类型:W卡和S卡。

Pataro 从卡片 w 开始。 W 卡 s 我有 S ,分数是 0 。帕塔罗使用他拥有的所有卡牌,直到所有卡牌都被消耗掉。 重复消耗 1 块。i 当消耗的卡牌为s卡牌时,会发生以下效果。

  • i-1,i-2,i-3 消耗的卡牌中w的卡牌数量 x 。 获取27\times \left(\dfrac{4}{3}\right)^x 的分数。

不过,为了方便起见 0 之前消耗的卡牌不是w卡牌。

找出按正确顺序消耗卡牌时可以获得的最高分数。然而,可以证明所需的答案始终是整数。

以上问题 请解决 T 测试用例。

制約

  • 1\leq T\leq 10^4
  • 0\leq W,S\leq 10^{16}
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T

每个测试用例均按以下格式给出。 打印第

W S

出力

T 行。

i 行中,i 个测试用例的答案。


入力例 1

3
5 3
12 9
2026 328

出力例 1

160
484
20992

在第一个测试用例中,Pataro 最好按照 w,w,s,s,w,w,w,s 的顺序消耗卡牌。这时,

  • 3 消耗的卡牌是卡牌s,所以2,1,0 在消耗的牌中,牌 w 是 因为它是 2 既然是一张纸 27\times\left(\dfrac{4}{3}\right)^2=48 的分数。
  • 4 消耗的卡牌是卡牌s,所以3,2,1 在消耗的牌中,牌 w 是 因为它是 2 既然是一张纸 27\times\left(\dfrac{4}{3}\right)^2=48 的分数。
  • 8 消耗的卡牌是卡牌s,所以7,6,5 在消耗的牌中,牌 w 是 因为它是 3 既然是一张纸 27\times\left(\dfrac{4}{3}\right)^3=64 的分数。

因此,帕塔罗可以获得的分数是 160 。不管你的卡怎么花,160 由于不可能获得大于160 就是答案。