洛谷 P6863 [RC-03] 上下求索

洛谷传送门

题目描述

有一个关于 x_i(i∈{1,2,3,...,n},x_i∈\mathbb{R})x**i(i∈{1,2,3,...,n},x**i∈R) 的 nn 元二次方程：\(\sum_{i=1}^na_ix_i^2+\sum_{i=1}^{n-1}b_ix_ix_{i+1}=m\)

请您在这个方程中，求出保证方程有解的 x_1x1 的取值范围。

保证 x_1x1 有上下界。

输入格式

输入一共有三行，

第一行有两个整数 n,mn,m；

第二行共有 nn 个整数 a_ia**i，其中 i∈{1,2,3,..,n}i∈{1,2,3,..,n}；

第三行 n-1n−1 个整数 b_ib**i，其中 i∈{1,2,3,..,n-1}i∈{1,2,3,..,n−1}。

输出格式

一行两个整数，用空格隔开，表示 x_1x1 的下界与上界（数据保证输出一定是整数）。

题解：

配方。

标签：ix,洛谷,..,03,整数,1x1,RC
来源： https://www.cnblogs.com/fusiwei/p/13919736.html