TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P8256
  • 题目
  • P8256逮虾户
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    你现在开车在一条狭长的直道上,你想用$t$秒的时间,恰好行驶$d$米的距离。

    最开始车是静止不动的,也就是说车速是$0 \left ( m/s \right )$

    在每个整数秒的时间点上(包括最开始的0时刻),你可以选择任意一个非负整数$x$,然后把车速瞬间增加$x \left ( m/s \right )$,这样会消耗你$x^{2}$单位的油。每个整数秒的时间点上,你只能选择一次。

    问你最少需要多少单位的油。

    输入格式

    输入只有一行,包含两个整数$t$和$d$

    $1 \leqslant t \leqslant 30000$

    $1 \leqslant d \leqslant 30000$

    输出格式

    输出一行,包含一个整数,表示答案

    样例输入 1

    4 10

    样例输出 1

    4

    样例输入 2

    5 33

    样例输出 2

    21

    样例输入 3

    1 30000

    样例输出 3

    900000000

    提示

    对于第一个样例,在0时刻选择$x = 1$,消耗1单位的油,将车速提升到$1 \left ( m/s \right )$;在$1s$时刻共行驶了1米的距离,此时选择$x = 1$,消耗1单位的油,将车速提升到$2 \left ( m/s \right )$;在$2s$时刻共行驶了3米的距离,此时选择$x = 1$,消耗1单位的油,将车速提升到$3 \left ( m/s \right )$;在$3s$时刻共行驶了6米的距离,此时选择$x = 1$,消耗1单位的油,将车速提升到$4 \left ( m/s \right )$;在$4s$时刻共行驶了10米的距离,共消耗4单位的油。