问题 5639 --兔兔吃蛋糕

5639: 兔兔吃蛋糕★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 70  解决: 33
[提交][状态][命题人:]

题目描述

兔兔有一个盒子,她每次操作可以从下面两种操作中选择一个:
1.吃一块蛋糕;
2.放入比上一次放入的块数多一块的黄油蛋糕。
当盒子为空时,她只能执行第2个操作;第1次操作永远是放入一个蛋糕。
下面是一个可行的操作序列:
  • 放入1块蛋糕
  • 放入2块蛋糕
  • 吃1块蛋糕
  • 吃1块蛋糕
  • 放入3块蛋糕
  • 吃1块蛋糕
  • 放入4块蛋糕
  • 吃1块蛋糕
  • 放入5块蛋糕
在上面的操作序列中,共执行了9次操作,操作后盒子中的蛋糕数量为11,她共吃了4块蛋糕。
现在给出操作次数n和操作后盒子中的蛋糕数量k,请计算她吃了多少块蛋糕。数据保证有解。

输入

两个整数n和k (1≤n≤1e9; 0≤k≤1e9),分别表示操作次数和操作后盒子中的蛋糕数量。数据保证有解。

输出

一个整数,表示吃掉的蛋糕数量。对于每组测试数据,答案是唯一的。
样例输入
Copy
1 1
样例输出
Copy
0

提示

样例2
输入:9 11
输出:4

样例3
输入:5 0
输出:3

样例4
输入:3 2
输出:1

在第1个测试样例中,只有1次操作,即放入1块蛋糕。因此,吃的蛋糕数量为0。

在第2个测试样例中,可以是下面的操作序列:
  • 放入1块蛋糕
  • 放入2块蛋糕
  • 吃1块蛋糕
  • 吃1块蛋糕
  • 放入3块蛋糕
  • 吃1块蛋糕
  • 放入4块蛋糕
  • 吃1块蛋糕
  • 放入5块蛋糕
这个序列中,刚好是n=9次操作,操作结束后盒子中的蛋糕数量为:1+2-1-1+3-1+4-1+5=11。在这个过程中吃掉了4块,因此答案为4。

来源

 

[提交][状态]