热情的chnlkw请大家吃蛋糕,由于参加chnlkw生日party的人太多了,所以chnlkw要用最短的时间把蛋糕切好,让每个来的人不至于等太久。擅长立体几何的Wlfish提出,横竖一起切,但是蛋糕房师傅说蛋糕是分层的,所以最好不要横着切。
Chnlkw想让大家都品尝所有的味道,所以只在一个面上切。已知有n个人来参加chnlkw的生日party,现在请你帮助chnlkw计算出最少需要切几刀。
输入格式:
只有一个整数n,表示有n个人参加。
输出格式:
只有一个整数,表示最少要切几刀。
样例输入:
6
样例输出:
3
数据范围:
对于30%的数据, n<=10
对于60%的数据, n<=10000
对于100%的数据,n<=
时间限制:
1000
空间限制:
65536
提示:
样例解释
6个人加上chnlkw共7个人
var
a,b:int64;
i:longint;
begin
read(a);
if a=0 then writeln('0');
if a<>0 then
begin
for i:=0 to a div 2 do
begin
b:=b+i;
if (b+1<a+1) and (b+i+2>=a+1) then writeln(i+1);
end;
end;
readln(a);
end.
program ex01;
var
i,n:longint;
begin
readln(n);
n:=n+1;
i:=1;
if n=1 then writeln(0) else
begin
while (i*i+i+2)/2<n do
i:=i+1;
writeln(i);
end;
end.