P3382 【模板】三分法 題目提供者HansBug 難度 普及/提高- 題目描述 如題，給出一個(gè)N次函數(shù)，保證在范圍[l,r]內(nèi)存在一點(diǎn)x，使得[l,x]上單調(diào)增，[x,r]上單調(diào)減。試求出x的值。 輸入輸出格式 輸入格式： 第一行一次包含一個(gè)正整數(shù)N和兩個(gè)實(shí)數(shù)l、r，含義如題目描述所示。 第二行包含N+1個(gè)實(shí)數(shù)，從高到低依次表示該N次函數(shù)各項(xiàng)的系數(shù)。 輸出格式： 輸出為一行，包含一個(gè)實(shí)數(shù)，即為x的值。四舍五入保留5位小數(shù)。 輸入輸出樣例 輸入樣例#1： 3 -0.9981 0.5 1 -3 -3 1 輸出樣例#1： -0.41421 說(shuō)明 時(shí)空限制：50ms,128M 數(shù)據(jù)規(guī)模： 對(duì)于100%的數(shù)據(jù)：7<=N<=13 樣例說(shuō)明： 如圖所示，紅色段即為該函數(shù)f(x)=x^3-3x^2-3x+1在區(qū)間[-0.9981,0.5]上的圖像。 當(dāng)x=-0.41421時(shí)圖像位于最高點(diǎn)，故此時(shí)函數(shù)在[l,x]上單調(diào)增，[x,r]上單調(diào)減，故x=-0.41421，輸出-0.41421。