a091: pA 體育課
標籤 : binary search math
通過比率 : 18人/21人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-06-12 23:13

內容

游泳課的時候,土匪都會拿魚叉在旁邊巡視,只要有哪個男生不游泳就會感受到土匪又粗又硬的魚叉。

現在你從游泳池邊出發,一開始踢牆前進,每秒可以前進$v_1$格瓷磚,持續$t_1$秒,

之後開始游狗爬式 變成每秒前進$v_2$格瓷磚,而土匪走路速度是每秒前進$u$格瓷磚。

請問在總長$L$格瓷磚的水到內,如果你們同時同地出發,你會不會被土匪追到?

如果會被追到,求什麼時候被追到,以及在哪一格被插到。(假設被插到的位置為$s$,只要$0\lt s\le L$都算是會被插到)

(由於魚叉長度限制,土匪只能插到位在同一格磁磚的人)

如果不會被追到,求你達到終點時土匪的位置。

如果被追到就回傳 "我被土匪又粗又硬的魚叉插到不能自己"。

如果不會就回傳 "我也好想被土匪又粗又硬的魚叉插哦"。

輸入說明

輸入只有一行包含5個正整數$v_1,t_1,v_2,u,L$, 如題目所述。

保證在假設$L$無限大的情況下,被插到的時間為正整數,若不會被追到,達到終點的時間也是正整數,且所有數字皆在long long int範圍內。

$60\%$測資符合被追到的時間$\le 10^8$

$100\%$測資符合$1\le v_1,t_1,v_2,u,L\le10^{18},v_1\gt u\gt v_2$

輸出說明

如果會被追到,請輸出兩行,第一行為"我被土匪又粗又硬的魚叉插到不能自己"(不含引號),第二行為兩個正整數,分別為被追到的時間與位置

若不會被追到,請輸出兩行,第一行為"我也好想被土匪又粗又硬的魚叉插哦"(不含引號),第二行為一個正整數為你達到終點時土匪的位置。

範例輸入
# 範例輸入1:
15 2 1 5 50

# 範例輸入2:
15 2 4 5 50
範例輸出
# 範例輸出1:
我被土匪又粗又硬的魚叉插到不能自己
7 35

# 範例輸出2:
我也好想被土匪又粗又硬的魚叉插哦
35
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
binary search math
出處:
108學年度FD校內資訊學科能力競賽(一) [管理者:
giver (垃圾)
]


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