#P0149. [2017庐阳区赛] T3 切蛋糕(cut)
[2017庐阳区赛] T3 切蛋糕(cut)
题目描述
YY生日那天,爸爸买了一个很大的蛋糕,切蛋糕前,爸爸说只能切刀,要求尽可能多的切分蛋糕。阳阳一开始觉得这个问题很简单,通过蛋糕的圆心切了刀,这个时候爸爸提醒他要停下来思考下。如何切余下的刀,才能使得切分蛋糕的块数最多。求最多的块数。
输入格式
两个整数和。
输出格式
一个整数,表示最多可以切得的块数。
输入样例#1
3 2
输出样例#1
7
题目说明
YY生日那天,爸爸买了一个很大的蛋糕,切蛋糕前,爸爸说只能切N刀,要求尽可能多的切分蛋糕。阳阳一开始觉得这个问题很简单,通过蛋糕的圆心切了K刀,这个时候爸爸提醒他要停下来思考下。如何切余下的N−K刀,才能使得切分蛋糕的块数最多。求最多的块数。
两个整数N和K。
一个整数,表示最多可以切得的块数。
3 2
7
0≤K≤N≤100000