f973: /╲/\(•̀w•́)/\╱\
Tags : 魏爾施特拉斯函數
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-07-12 21:31

Content

在解這個題目之前,大家請先認識 Bully Maguire,他是在 Tobey Maguire 版蜘蛛人電影裡被猛毒 (Venom) 入侵身體後的蜘蛛人,因為被附身,所以變得酷酷壞壞的。

網友常常把其他電影的人物換成 Bully Maguire 的臉,像是酷寒戰士、星際大戰、終局之戰等等。

Bully Maguire 很會跳舞,大家過去幾年都一致認為他是最會跳舞的人,但是最近有一個挑戰者出現了,那就是 Zemo,Zemo 除了做反派之外,也很會跳舞。

於是他們決定要 battle!!!

但是他們要找出一個評分標準,於是他們隨便找了一個長這樣的函數 f(x),兩個人各選一個數字 x1, x2。

如果 f(x1), f(x2) 差距小於 1,兩人勢均力敵,就算平手。

否則如果 f(x1) 大,Bully Maguire 就贏了。

否則如果 f(x2) 大,Zemo 就贏了。

不過為了檢察有無作弊,贏家要說出他那一點的切線斜率 (四捨五入到小數第二位),平手的話就不用。

Input

多筆輸入

每筆第一行輸入 a,b ( a為兩位小數,0<a<0.1,b為正奇數,ab≥6 )

第二行輸入 x1, x2 ( x1,x2 為 1 位小數,-100≤ x1,x2 ≤ 100 )

Output

如果平手 (差距小於1),輸出 Tie

否則如果 f(x1) 大,輸出 Bully Maguire Wins

否則如果 f(x2) 大,輸出 Zemo Wins

若不一樣大,下一行接者輸出贏家切線的斜率,四捨五入到小數第二位 ( 若恰無斜率則輸出 nan )

ex:12.345→ 12.35,12.344→ 12.34
0.005→ 0.01,0.004→ 0.00
-12.345→ -12.35,-12.344→ -12.34
-0.005→ -0.01,-0.004→ 0.00

Sample Input #1
0.01 601
0.0 1.0
0.01 601
-1.0 1.0
Sample Output #1
Bully Maguire Wins
nan
Tie
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

提示:搜尋「連續」、「可微分」

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

f(x) 為連續函數,在大部分區間內,應該不難求斜率

會基本的三角函數微分就夠了

注意四捨五入時的正負號還有 -0.00 的狀況,Caido 為了弄這個測試了很久

----------

範例說明:

1. f(0) 和 f(1) 分別為 1.01 和 -1.01 (四捨五入後),所以輸出 Bully Maguire Wins,然後 f(x) 在 0 恰好無斜率。

2. f(1)=f(-1) 都是 -1.01 (四捨五入後),差距小於 1 ,所以輸出 Tie。

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

100%:無特別限制

Tags:
魏爾施特拉斯函數
出處:
第四屆簡單的小競賽 [管理者:
becaido (Caido)
]


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