B. 最大化值(maxi)

    传统题 1000ms 512MiB

最大化值(maxi)

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

最大化值(maxi)

题目描述

小X得到了两个整数 aabb,现在小Y给小X提出了一个问题,如果小Y再给小X一个整数 cc,保证 acba \le c \le b,小Y想知道 (ca)×(bc)(c-a) \times (b-c) 的最大值是多少。

输入格式

一行用空格隔开的两个整数 a,ba, b

输出格式

一行一个整数,表示对于所有可能取到的 cc(ca)×(bc)(c-a) \times (b-c) 的最大值。

样例输入

3 10

样例输出

12

样例解释

c=6c=6 时,(63)×(106)=12(6-3) \times (10-6)=12;当 c=7c=7 时,(73)×(107)=12(7-3) \times (10-7)=12

可以证明,只有上述两种情况能取到最大值,最大值为 1212

数据范围及约定

  • 对于 30%30\% 的数据,1ab1001 \le a \le b \le 100
  • 对于 60%60\% 的数据,1ab3×1041 \le a \le b \le 3 \times 10^4
  • 对于 100%100\% 的数据,1ab1091 \le a \le b \le 10^9