#848. 王小二切西瓜 2
王小二切西瓜 2
当前没有测试数据。
欢迎同学们提供数据。
Problem Description
王小二自夸刀工不错,有人给他一个大西瓜,问他:“切 n 刀最多能得到多少块不带瓜皮的瓜瓤?”(注:在中间切瓜过程中,西瓜一直维持原状,切完 n 刀后才将其分成一块一块的)
Input
输入切的刀数 n。
Output
输出为切 n 刀最多切的西瓜的块数。
Example Input
3
Example Output
0
Data Size
60%的数据:1 <= n <= 10^3
100%的数据:1 <= n <= 10^6