hdu1445

来源:互联网 发布:什么是线性优化 编辑:程序博客网 时间:2024/05/21 11:03
/*
分析:
    贪心。
出发时间为负的不用理。因为若其快的话追不上;若其慢的话追上
也木用呀。
    直接计算出(排除出发时间为负的情况)所有的到达终点的时间点,
数值最小的就是答案。


                                                     2012-05-11
*/






#include"stdio.h"struct A{double v;double s;double e;}E[10011];int main(){int n;int i;double min;while(scanf("%d",&n),n){for(i=0;i<n;i++){scanf("%lf%lf",&E[i].v,&E[i].s);E[i].v/=3.6;if(E[i].s<0)E[i].e=111111111;elseE[i].e=E[i].s+4500.0/E[i].v;}min=111111111;for(i=0;i<n;i++)if(E[i].e<min)min=E[i].e;if((int)min<min)min++;printf("%d\n",(int)min);}return 0;}