2017年4月21日

Codeforces Round #409 C

摘要: 题意:给一个n,p,然后n行,每行2个数据ai表示第i个电池放电的速度,bi表示第i个电池原来有多少电量,p表示有充电器充电的速度(同一时间只能给一个电池充电),问最多能坚持多长时间使得所有的电池电量都步为0,如果是无穷输出-1 思路:二分时间,然后o(n)check求出是否可行,check: 求x 阅读全文

posted @ 2017-04-21 17:41 lazzzy 阅读(167) 评论(0) 推荐(0) 编辑

导航