f011: 巴尾萊鳥
Tags : 數學 生態
Accepted rate : 10人/11人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-05-10 20:28

Content

科學家在太平洋上接近赤道的一個小島,巴尾萊島(Bearla Island),發現了一種鳥,巴尾萊鳥(Bearla Bird)

科學家觀察到此種鳥類的器官裡有磁性物質,會與地球的磁場連結,使鳥類按照一種路線飛行

這個路線是一個n次方程式,y = C1x^n + C2x^(n-1) +...+ Cn-1x^2 + Cnx + Cn+1,科學家稱之為磁力方程式(Ck表係數)

鳥類只會在磁力方程式上飛行,但近年來地球暖化,氣候異常,使得地磁改變,科學家發現鳥類在磁力方程式的某一點上,如果地磁突然變動,鳥類就會沿著那一點的切線飛行,且之後也只能在切線上移動

科學家還發現鳥類在晚上會到赤道(y=0)休息

現在給你鳥類的磁力方程式、切線的切點P(a,b),請問這一隻鳥晚上會在哪裡休息

Input

第一行輸入T,代表有T筆測資,1≤T≤10000

每筆測資第一行為n,代表磁力方程式是n次方程式,1≤n≤15

第二行為C1~Cn+1,C1≠0,Ck∈Z,|Ck|≤100

第三行為切點P(a,b)的a,a∈Z,|a|≤100

Output

如果鳥類無法休息,輸出 It cannot sleep!

如果鳥類在哪裡都可以休息,輸出 It can sleep everywhere!

否則輸出(s,0),s請四捨五入到小數第三位

Sample Input #1
5
2
1 1 1
0
2
1 1 1
1
2
1 0 0
0
3
1 0 -3 0
1
3
1 0 0 1
-1
Sample Output #1
(-1.000,0)
(0.000,0)
It can sleep everywhere!
It cannot sleep!
(-1.000,0)
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :

若題敘、測資有誤,歡迎提出!

不准作弊!

Tags:
數學 生態
出處:
Caido第二屆簡單的小競賽 [管理者:
becaido (Caido)
]


ID User Problem Subject Hit Post Date
21747
slime.creepe... (Slimlix)
f011
思路
82 2020-07-15 20:41