f084. 斯坦的函數範圍 - 高中生程式解題系統

內容

說到「斯坦」，你會想到什麼?

有的人可能會說它是波斯文的後綴，常常用在國家或地區的名稱裡，像是巴基斯坦(Pakistan)。

有些人可能會說它是英文姓名翻譯成中文包含的字，像是愛因斯坦(Einstein)、康斯坦丁(Constantine)。

有些人可能會說它是饒舌歌手Eminem的一首歌(Stan)，後來泛指他的粉絲。

但今天這個斯坦，只是一個小孩。
他的全名叫斯坦·馬什(Stan Marsh)，他與他的家庭住在一個小鎮裡，這是他的大頭照

他原本住在街區，後來爸爸當了農夫而搬到農場，他做過許多事，像是搭乘宇宙飛船、扮演超級英雄阻止小鎮被毀滅、阻止兩個國家的戰爭、成為一個宗教的教主、進入虛擬世界跟自己的帳號大戰……
但是這些都太平常了，真正令他煩惱的是他的作業

今天老師出了「函數」，有一個函數 $f (x) = c_{1} x + c_{2}$ ， $1 \leq f (1) \leq 3$ ， $4 \leq f (2) \leq 5$ ，請問你 $f (3)$ 的範圍?

斯坦想了好久都想不出來，想請你幫忙：

輸入說明

你以為題目只有這樣嗎，斯坦除了這一題，還有好多題也不會

第一行有一個數 $t$ ，代表測資筆數

每筆測資第一行有一個數 $n$ ，代表 $f (x)$ 為 $n$ 次函數： $f (x) = c_{1} x^{n} + c_{2} x^{n - 1} + \dots \dots + c_{n} x + c_{n + 1}$ ， $c_{k}$ 代表係數(並不會給你 $c_{k}$ )

接下來 $1 \sim n + 1$ 行在第 $i$ 行時有兩個數 $a_{i}, b_{i}$ ，代表 $a_{i} \leq f (i) \leq b_{i}$

$1 \leq t \leq 100$
$1 \leq n \leq 20$
$- 100 \leq a_{i} \leq b_{i} \leq 100$

輸出說明

輸出 $A, B$ ，代表 $A \leq f (n + 2) \leq B$

範例輸入 #1

範例輸出 #1

5 9
-25 -13
-2036 90

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 0.5s , <1M
公開測資點#1 (10%): 0.5s , <1M
公開測資點#2 (10%): 0.5s , <1M
公開測資點#3 (10%): 0.5s , <1M
公開測資點#4 (10%): 0.5s , <1M
公開測資點#5 (10%): 0.5s , <1M
公開測資點#6 (10%): 0.5s , <1M
公開測資點#7 (10%): 0.5s , <1M
公開測資點#8 (10%): 0.5s , <1M
公開測資點#9 (10%): 0.5s , <1M

提示：

題目如有雷同請告知，請勿作弊

-------------

$100 % ：無特別限制$

標籤:

DP 函數數學

出處:

Caido [管理者： beckzerojudge@gmail.com

becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」