f084: 斯坦的函數範圍
Tags : DP 函數 數學
Accepted rate : 5人/5人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-13 06:55

Content

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

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

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

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

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

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

今天老師出了「函數」,有一個函數f(x)=C1x+C2,1≤f(1)≤3,4≤f(2)≤5,請問你f(3)的範圍?

斯坦想了好久都想不出來,想請你幫忙:

Input

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

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

每筆測資第一行有一個數n,代表f(x)為n次函數:f(x)=C1x^n + C2x^(n-1) +……+ Cnx + Cn+1,Ck代表係數

接下來1~n+1行在第i行時有兩個數ai,bi,代表ai≤f(i)≤bi

(1≤t≤100,1≤n≤20,-100≤a1≤bi≤100)

Output

輸出A,B,代表A≤f(n+2)≤B

Sample Input #1
3
1
1 3
4 5
2
-1 8
9 10
2 2
4
9 10
37 73
-89 -1
-22 84
10 11
Sample Output #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
Hint :

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

Tags:
DP 函數 數學
出處:
Caido [管理者:
becaido (Caido)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」