POJ 1922 Ride to School
問題
http://poj.org/problem?id=1922
解法
途中で別の人に追い抜かれてからスピードあげるぐらいなら、
最初からその人でいいだろが、という話。
出発時間が負の人には追い抜かれることはないから無視して構わない。
#include <cstdio> using namespace std; int main(){ int N; while(scanf("%d", &N) && N != 0){ double ans = 10e8; for(int i=0; i<N; ++i){ double v, t; double s; scanf("%lf %lf", &v, &t); s = 4.5 / (v / 3600.0); if(t < 0.0 || s < 0.0) continue; s += t; if(s < ans) ans = s; } int a = (int)(ans + 0.9999999); printf("%d\n", a); } }