2357:罗少的数组

时间限制:2 S   /  内存限制:65536 KB
AC:31   /  Submit:160
问题描述

罗少有一个长度为$$N$$的数组以及一个讨厌的数字$$K$$。

他想用$$N$$个互不相同的正整数填充这个数组,使得这个数组任意两个元素之和都不能等于$$K$$。

显然,能够达成上述目标的填法不止一种,罗少希望这个数组的元素之和尽可能小。

输入描述

第一行是一个正整数$$T$$表示测试案例的数量。($$1 \leq T \leq 10^4$$)

每组案例包含两个正整数$$N,K$$含义见描述。($$1 \leq N,K \leq 10^9$$)

输出描述

针对每组案例,在一行中输出能够达成罗少目标的数组元素之和的最小值。

样例输入复制样例

2

2 6

5 4

样例输出

3

18

提示说明

在第一组案例中,罗少可以构成这样一个数组:$$[1,2]$$,和为$$3$$。

在第二组案例中,罗少可以构成这样一个数组:$$[5,2,4,1,6]$$,和为$$18$$。

相关

23-24(1)第8次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1