原谅我一开始没做出来……
后来某大神告诉我,只要算出来比他后出发或者跟他同时出发的人当中,谁最先到达,那个人到达的时间加上出发的时间就是所求的了……
【尼玛……
分析: 对于那些比他先出发的…… 要是他没追上,那就根本没啥好说的了。如果他追上了,说明那货速度太慢了,不值得追随啊……
对于那些和他同时出发的,他肯定跟着跑得最快的那货跑了,后面的也别想追上了……
对于那些在他后面出发的……追上他的,那肯定比他跑得快,那就换了跟着那个追上他的跑,追上来一个换一个……最终是跟那个最先到达的人一起到达……那些没追上的就没他们什么事了吧。。。
综上! 只要算出和他同时出发或者比他晚出发的人中最先到达的那个货的时间,就行了!
速度已经给了,注意单位的转换就行……
AC Memory : 716 KB Time : 94 ms
代码:
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int main() { int n; int x,y; while(cin >> n) { int res = 1000000; int s = 0; if(n == 0) { break; } for(int i = 1; i<= n; i++) { cin >> x >>y; if(y>= 0) { double t = (4500/(x*10.0/36.0)); if(t - (int)t > 0.0) t++; s = t + y; if(s < res) res = s; } } printf("%d\n",res); } return 0; }