1. 程式人生 > >2016Hrbust軟體學院ACM新生選拔賽(一)

2016Hrbust軟體學院ACM新生選拔賽(一)

愛麗絲從6歲時進入過一次奇幻仙境後,她就總是覺得自己會做噩夢,夢見的都是奇幻仙境中那些不可思議的人和事。

距離那一次歷險奇遇已經過去了十三年,曾經漫遊奇境的愛麗絲已經19歲。生活在一個華麗富庶的大莊園裡,衣食無憂,生活奢靡,在社會風氣的帶動下,漸漸的成長為家庭心目中所冀望的那種貴族女子,卻早已忘卻自己在6歲時的那些奇妙無比的經歷。時光荏苒,在家族為她舉辦的19歲的生日宴會上,一位富豪的兒子向他求婚,對方是海密仕·艾斯科,海密仕雖然家財萬貫,性格卻愚笨而木訥,跟愛麗絲根本不是一路人。愛麗絲髮覺到自己並不想要這樣的生活,渴望改變現狀的她在兔子先生的帶領下,愛麗絲再次步入仙境。

為了拒絕海密仕的求婚,愛麗絲需要在奇幻仙境中收集正好

n個自由果實,不能多也不能少。為了摘取自由果實,兔子先生帶領愛麗絲來到了幽幻小徑,在這條小徑上,人們只能向前和後兩個方向走。

兔子先生和愛麗絲來到了一條長度為s米的幽幻小徑的一端,幽幻小徑上長滿了自由果實。這時,愛麗絲髮現了紅心王后在幽幻小徑的另一端!

“是誰在那裡!來人吶,砍掉他們的頭!”紅心王后生氣地說。

糟了,只有兔子先生可以摘取自由果實,可是愛麗絲已經來不及對兔子先生說,要摘取多少自由果實了!

機智而又可愛的愛麗絲急中生智,對兔子先生說:“兔子先生,請你從我這裡一直向前走,摘取自由果實,直到遇到紅心王后,再返回來摘取自由果實,遇到我之後再返回去……如此反覆,直到我和紅心王后相遇。”【PS:來不及說那你還說那麼多???】

話剛說完,紅心王后就以v1(米每秒)的速度向愛麗絲跑去,愛麗絲也以速度v2(米每秒)向紅心王后跑去。與此同時,兔子先生開始以v3(米每秒)的速度行動,摘自由果實,而兔子先生每走1米能且只能摘取一個自由果實,兔子先生在愛麗絲與紅心王后之間不斷往返摘取果實不作停歇。

在奔跑途中,愛麗絲微微一笑,從口袋中掏出一個神奇的奶油泡芙。吃下這個泡芙後,愛麗絲的身體會變大,愛麗絲的身體半徑能以k米每秒的速度不斷增長(變大過程中愛麗絲和紅心王后還在不斷奔跑)!

最後,愛麗絲和紅心王后相遇,此時兔子先生正好摘取了n個自由果實。請問,愛麗絲究竟是在哪個時刻吃下奶油泡芙的?

沒有吃奶油泡芙的愛麗絲和紅心王后視為點,吃下泡芙後的愛麗絲因變胖而視作圓。在0時刻,愛麗絲和兔子先生在幽幻小徑的一端,紅心王后在另一端。從0時刻開始,愛麗絲、兔子先生和紅心王后同時開始行動,愛麗絲與紅心王后相遇的時刻,兔子先生停止摘取果實。愛麗絲吃泡芙一口吞,可忽略時間,兔子先生回頭的時間忽略。紅心王后不會因為愛麗絲變胖而看呆或者被嚇到而停下或放慢腳步,愛麗絲變胖也不會影響其速度也不會變醜。兔子先生一定能摘取到足夠的果實。求愛麗絲吃下奶油泡芙的時刻。輸入資料保證最後答案為整數。