星际穿越 网易2017测试工程师编程题

飞行器的损耗主要集中在发射和降落过程，科学家根据实验数据估计，如果在发射过程中，产生了x程度的损耗，那么在降落过程中会产生x²的损耗。问一艘耐久度为h的飞行器，假设在飞行过程中不产生损耗，为保证其可以安全达到目的地，只考虑整数解，至少发射过程中可以承受多少程度的损耗。

输入描述：

每个输入包含一个测试用例，每个测试用例包含一行一个整数h（1<=h<=10¹⁸）。

输出描述：

输出一行一个整数表示结果。

输入例子：

10

输出例子：

2

1 import math
2 n = long (input())
3 b = long ((-1+math.sqrt(1+4*n))/2)
4 print b