序列 - Problem Detail - Hydro

ID: 34

Type: Default

1000ms

256MiB

Difficulty: 9

Uploaded By:

题意

给定两个正整数 $n$ , $k$ 。求你求出最大的整数 $x$ 满足：存在一个整数序列 $a_1, a_2, \dots, a_n$ 使得

\sum_{i=1}^{n} \sum_{j=i+1}^{n} |a_j - a_i| =x

且 $x \leq k$

输入格式

第一行输入 $tid$ 第二行输入 $n$ , $k$

输出格式

一个整数 $x$ 表示满足条件的最大的整数。

输入输出样例

输入 #1

0
3 4

输出 #1

输入#2

0
4 29

输出#2

【数据范围】

对于所有数据，保证 $n, k \leq 2 \times 10^5$

测试点编号	$n$	$k$	特殊性质	测试点分值
$1$	$\leq 20$	$\leq 100$	无	$10$
$2$	$\leq 100$	$\leq 100$		$12$
$3$	$\leq 1000$			$28$
$4$	$\leq 2\times10^5$			$50$

In following contests:

暑假集训模拟赛1