練習賽一 F AlvinZH的兒時夢想 機械人篇

2021-08-09 04:29:52 字數 1084 閱讀 5186

時間限制:1000ms   記憶體限制:65536kb

通過率:19/22(86.36%)正確率:19/97(19.59%)

alvinzh兒時有很多夢想,這一次他想擁有很多機械人。假設夢想成真了——一半,alvinzh現在擁有 n 臺機械人,但只有乙個充能器。

第 i 臺機械人每秒消耗 ai 個能量單位(消耗功率),當前儲存能量為 bi。假設所有機械人能量儲存可以無限大。

充能器同一時間只能給其中乙個機械人補充能量,每秒可以輸出 p 個能量單位(充能功率)。假設可以隨時切換充能物件,忽略切換時間。

alvinzh想和所有機械人一起玩耍,直到其中一台機械人耗盡能量為止,請你計算出alvinzh的玩耍時間。

輸入將由多組測試資料組成,以eof結尾。

每組資料第一行為兩個整數,機械人數量n和充能器充能功率p(1≤n≤10^5, 1 ≤p ≤10^9)。

接下來n行,每行兩個整數,為第i臺機械人消耗功率 ai 和初始儲能量 bi (1≤ ai , bi ≤10^5)。

對於每組資料,輸出一行。

如果所有機械人可以無期限地玩耍,則輸出「great robot!」(不含引號)。

否則,輸出一起玩耍的時間(保留三位小數)。

1 1

2 21 1

1 2

2.000

great robot!

解析:

**:

#include#include#define maxn 100007

double a[maxn],b[maxn];

double n,p;

bool check(double t)

}return now < t*p;

}int main()

if(psum <= p)

double l = 0,r = 1000000000,mid;

for(int i = 1;i <= 50;i++)

else

}printf("%.3lf\n",mid);

}}

練習賽一 D AlvinZH的兒時回憶 跳房子

時間限制 800ms 記憶體限制 65536kb 通過率 39 45 86.67 正確率 39 185 21.08 alvinzh的童年有很多回憶,這回他想起了小時候玩的遊戲 跳房子。遊戲一般在九個自由組合的相鄰方格中進行,方格中按順序標有數字1 9,石子 必須每次一格或兩格或三格按順序地往前踢,石...

練習賽一 A 群鴉的盛宴

時間限制 300ms 記憶體限制 32768kb 通過率 91 96 94.79 正確率 91 261 34.87 alvinzh總是比別人慢一拍,比如暑假大家都在追權遊7討論龍母和雪諾大人尷尬相遇的時候,他還在第一季震驚地看著三隻剛出生的小龍。alvinzh的進度很慢,因為他一邊刷著電視劇集,一邊...

20170117 機房 練習賽

現代科學,面廣枝繁,不是一輩子學得了的。惟一的辦法是集中精力,先打破一缺口,建立一塊或幾塊根據地,然後乘勝追擊,逐步擴大研究領域。此法單刀直入,易見成效。王梓坤 我熱愛生活,我是一名快速成長的oier include include include define program name color...