b577:
爬上爬落 (climb)
Content
給定⼀個 $n$ 次函數 $f(x) = a_n x^n + a_{n-1}x^{n-1} + a_{n-2}x^{n-2} + \dots + a_1x + a_0$ 其中
$2\le n \le 8$。且這個函數共有 $n-1$ 個極值 (這些極值可以想像為在函數曲線內出現的⼀個個⼭
峰頂或⼭⾕底)。
給定 $x_1$ 及 $x_2$ 且在這個區間內，$f(x)$ 只有⼀個極值 (⼭峰頂或⼭⾕底)。我們需要找出在
這區間內的極值點 $x_0$ (即⼭峰頂或⼭⾕底所在的 $x$ 位置)。
Input
輸⼊數據的第⼀⾏上有⼀個正整 $T$，代表共有多少組測試數據。
隨後的 $T$ 組數據，每組的格式如下: ($1\le T \le 10$)
- 第⼀⾏上有三個數 $N$, $X_1$, 及 $X_2$, 其中 $X_1< X_2$
- 第⼆⾏上有 $N+1$ 個實數，每個實數⼩數點後最多有 4 個位。 這 $N+1$ 個實數順次分別代表
着 $N$ 次函數的系數 $a_N, a_{N-1}, a_{N-2}, \dots, a_1, a_0$
Output
輸出⼀個實數代表你所找到的極值所在的 $x$ (即 $f(x)$ 是在 $X_1$ 及 $X_2$ 區間內的極值)。輸
出的實數要求⼩數點後必須顯⽰正好 5 個位
Sample Input
#1
1 2 -2.5 1.5 1.0 1.0 -6.0
Sample Output
#1
-0.50000
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (9%): 0.5s , <1K
公開 測資點#1 (9%): 0.5s , <1K
公開 測資點#2 (9%): 0.5s , <1K
公開 測資點#3 (9%): 0.5s , <1K
公開 測資點#4 (9%): 0.5s , <1K
公開 測資點#5 (9%): 0.5s , <1K
公開 測資點#6 (9%): 0.5s , <1K
公開 測資點#7 (9%): 0.5s , <1K
公開 測資點#8 (9%): 0.5s , <1K
公開 測資點#9 (9%): 0.5s , <1K
公開 測資點#10 (10%): 0.5s , <1K
公開 測資點#0 (9%): 0.5s , <1K
公開 測資點#1 (9%): 0.5s , <1K
公開 測資點#2 (9%): 0.5s , <1K
公開 測資點#3 (9%): 0.5s , <1K
公開 測資點#4 (9%): 0.5s , <1K
公開 測資點#5 (9%): 0.5s , <1K
公開 測資點#6 (9%): 0.5s , <1K
公開 測資點#7 (9%): 0.5s , <1K
公開 測資點#8 (9%): 0.5s , <1K
公開 測資點#9 (9%): 0.5s , <1K
公開 測資點#10 (10%): 0.5s , <1K
Hint ：
特殊條件
- 有⼀個測試數據 $N=2$
- 有⼀個測試數據 $N=3$
出處:
MOI-2026MOI-S 2026
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||