网易2017内推笔试1：星际穿越 [python]

'''
编程题] 星际穿越
时间限制：1秒
空间限制：32768K
航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，
科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，
那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。
问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，
只考虑整数解，至多发射过程中可以承受多少程度的损耗？ 
输入描述:
每个输入包含一个测试用例。每个测试用例包含一行一个整数 h （1 <= h <= 10^18）。




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


输入例子1:
10


输出例子1:
2
'''


'''
解题思路：一元二次方程求解
'''


'''
代码运行结果：
答案正确:恭喜！您提交的程序通过了所有的测试用例

'''

import math

h = int(input())

x = (-1+math.sqrt(1+4*h))/2
print(int(x))