LA 8043. ACM-ICPC World Finals 2017 E. Need for Speed

weixin_30794491

于 2017-12-28 19:19:00 发布

阅读量114

点赞数

原文链接：http://www.cnblogs.com/P6174/p/8137392.html

版权

二分
LA上的题目居然和原题有差别！变成了多组数据
下面这个程序是按原题写的

#include <iostream>
#include <cstdio>
#include <algorithm>

int main() {
  int n, t;
  std::cin >> n >> t;
  
  double d[1000], s[1000];
  for (int i = 0; i < n; i++)
    std::cin >> d[i] >> s[i];
  
  double l = -*std::min_element(s, s + n), r = 1001000;
  while (l + 2e-10 <= r) {
    double mid = l + (r - l) / 2, t_ = 0;
    
    for (int i = 0; i < n; i++)
      t_ += d[i] / (s[i] + mid);
    
    if (t_ < t)
      r = mid;
    else
      l = mid;
  }
  printf("%.9lf\n", l);
  return 0;
}

转载于:https://www.cnblogs.com/P6174/p/8137392.html