b577:
爬上爬落 (climb)
Content
給定⼀個 n 次函數 f(x) = an xn + an-1xn-1 + an-2xn-2 + ... + a1x + a0 其中 2 <= n <= 8。且這個函數共有 n-1 個極值 (這些極值可以想像為在函數曲線內出現的⼀個個⼭峰頂或⼭⾕底)。
給定 x1 及 x2 且在這個區間內，f(x) 只有⼀個極值 (⼭峰頂或⼭⾕底)。我們需要找出在這區間內的極值點 x0 (即⼭峰頂或⼭⾕底所在的 x 位置)。
Input
輸⼊數據的第⼀⾏上有⼀個正整 T，代表共有多少組測試數據。
隨後的 T 組數據，每組的格式如下: ( 1 <= T <= 10 )
- 第⼀⾏上有三個數 N, X1, 及 X2, 其中 X1 < X2
- 第⼆⾏上有 N+1 個實數，每個實數⼩數點後最多有 4 個位。 這 N+1 個實數順次分別代表着 N 次函數的系數 aN, aN-1, aN-2, ..., a1, a0
Output
輸出⼀個實數代表你所找到的極值所在的 x (即 f(x) 是在 X1 及 X2 區間內的極值)。輸出的實數要求⼩數點後必須顯⽰正好 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 |
沒有發現任何「解題報告」 |
|||||