题解 | #星际穿越#

import java.util.Scanner;
 
/**
 * @ClassName Main
 * @Description
 * @Author fucheng.guo
 * @Since 2022-2-18 16:30
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 耐久度
        long count = in.nextLong();
        /*
            解方程 x²+ x <= 耐久度
            一元二次方程 ax²+ bx + c = 0, (a≠0)
            运用求根公式: 在该题中 方程为:x²+ x <= 耐久度,将1耐久度移得:x²+ x - 耐久度 <= 0 (a=1, b=1, c=-耐久度)
            判别式 △ : 当△>0时有俩个解,当△=0时有一个解,当△<0时没有解; 当如题实例 耐久度=10的时候:
            △ = b² - 4ac
              = 1² - 4 * 1 * (-10)
              = 41
           因 △ > 0, 因此有俩个解,根据该题要求,取最大解
           求根公式: x = [-b±(b²-4ac)^(1/2)] / (2a) ,(1/2次方相当于开二次开根号)
        */
        
        // 耐久度 < 0, 不符合实际
        if (count <= 0) {
            System.out.println(0);
            return;
        }
        
        double delta = 1*1 - 4 * 1 * (-count);
        
        if(delta < 0) {
            // △ < 0 无解
            System.out.println(0);
            return;
        }
        
        double x1 = (-1 + Math.sqrt(delta)) / (2 * 1);
        double x2 = (-1 - Math.sqrt(delta)) / (2 * 1);
        if (x1 >= x2) {
            System.out.println((long)x1);
        } else {
            System.out.println((long)x2);
        }
    }
}