時間限制: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...