1263 小奇爱骑行 题解

红小豆

脑子.exe未响应
题目传送门
先讨论时间
设v0为小奇的速度
t < 0:
如果v >= v0，小奇追不上
如果v < v0，小奇不会跟比自己慢的
t = 0:
求速度最大值，计算下总时间
t > 0:
如果v <= v0，追不上小奇
如果v > v0,，求总时间最小值
注意单位换算
1(m/s) = 3.6(km/h)

1. #include <iostream>
   
2. #include <cmath>
   
3. using namespace std;
   
4. void work(int n){
   
5.         double minn = 2147483647;
   
6.         if (n == 0) return;
   
7.         for (int i = 1;i <= n;i++){
   
8.                 double v,t;
   
9.                 cin >> v >> t;
   
10.                 if (t < 0) continue;
    
11.                 double ride = 16200.0 / v;
    
12.                 minn = min(minn,ceil(t + ride));
    
13.         }
    
14.         cout << minn << '\n';
    
15. return;
    
16. }
    
17. int main(){
    
18.         ios::sync_with_stdio(0);
    
19.         cin.tie(0);
    
20.         cout.tie(0);
    
21.         int n;
    
22.         cin >> n;
    
23.         while (n){
    
24.                 work(n);
    
25.                 cin >> n;
    
26.         }
    
27. return 0;
    
28. }

复制代码