传统题 1000ms 256MiB

按钮

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有两个按钮,一个大小为 AA ,另一个大小为 BB

对于一个大小为 XX 的按钮,当你按下它时,你将得到 XX 枚金币,而该按钮的大小减少了 11

你将按下两次按钮。你可以按同一个按钮两次,也可以两个按钮各按一次。

你最多可以得到多少枚金币?

输入格式

本题有多组数据

第一行输入一个整数 tt 代表测试数据组数。

  • 每一组数据:一行输入两个正整数 A,BA,B

输出格式

对于每一组数据:输出一个整数,代表最多可以得到多少枚金币。

每一组数据的结果换行隔开。

3
5 3
9 9
3 4
9
18
7

数据规模与约定

对于 100%100\% 的数据,1t1041 \le t \le 10^43A,B10183\leq A,B\leq 10^{18}

  • 子任务 1(20 分):保证 A=BA=B
  • 子任务 2(20 分):保证 A=B+1A=B+1
  • 子任务 3(60 分):无特殊限制。

算法周赛 - round19

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-5-25 19:00
结束于
2025-5-25 21:00
持续时间
2 小时
主持人
参赛人数
19