Advertisement
Guest User

Untitled

a guest
May 11th, 2013
165
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include<cstdio>
  2. #include<algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int n, L, S, v[20000], x[20000], l[20000], sum[20000], s;
  7. double t[20000];
  8.  
  9. int main()
  10. {
  11.     while(1)
  12.     {
  13.         scanf("%d%d%d%d", &n, &L, &S, &v[0]);
  14.         if (n == 0)
  15.             break;
  16.         for (int i = 1; i <= n; i++)
  17.         {
  18.             scanf("%d%d%d", &x[i], &l[i], &v[i]);
  19.             sum[i] = sum[i - 1] + L + l[i];
  20.         }
  21.         for (int i = n; i >= 0; i--)
  22.         {
  23.             s = S + sum[i];
  24.             if (s <= x[i])
  25.             {
  26.                 t[i] = 0;
  27.                 continue;
  28.             }
  29.             if (i == n)
  30.                 t[i] = (double) (s - x[i]) / (double) v[i];
  31.             else
  32.                 t[i] = max((double)(s - x[i]) / (double) v[i], t[i + 1]);
  33.         }
  34.         printf("%.20lf\n", t[0]);
  35.     }
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement