文章

24

粉丝

27

获赞

120

访问

6.4k

头像
安全驾驶 题解:不难,后一个车达到时间最快也只能和前一个车相同
P1881 华东师范大学2020年机试
发布于2025年3月14日 21:58
阅读数 220

#include<bits/stdc++.h>
using namespace std;

struct node {
    int k,v;
    double t;
} a[1005];  

int main() {
    int d,n;
    cin >> d >> n;
    for(int i=0;i<n;i++)
        scanf("%d %d",&a[i].k,&a[i].v);
    a[0].t=(d-a[0].k)/a[0].v;
    for(int i=1;i<n;i++){
        a[i].t=(d-a[i].k)*1.0/a[i].v;
        if(a[i].t<a[i-1].t)
            a[i].t=a[i-1].t;
    }
    printf("%6lf\n",d/a[n-1].t);
    return 0;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发