小塔家里打算铺地砖,他一共准备了n块如图所示的正方形地砖,每一块由4个半径一致的半圆组成。
现在小塔想要使得铺完后的地砖产生的圆最多。请你以任意方式的摆放后,帮他找到全部可行的摆放方式中,拼出的圆的数量最多的一种。直接输出的圆的数量。
在一行上输入一个整数n(1≤n≤106)表示地砖的数量。
在一行上输出一个整数n(1≤n≤106)代表全部可行的摆放方式中,拼出的圆的数量最多的一种的圆的数量。
输入
3
输出
2
说明
输入
4
输出
4
说明
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.