Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题意

给定两个正整数 $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$

暑假集训模拟赛1