Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2018
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.99 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. ios_base::sync_with_stdio(0);
  8. cin.tie(nullptr);
  9. cout.tie(nullptr);
  10.  
  11. int n, l, h;
  12. cin >> n >> l >> h;
  13. vector<double> vc(n);
  14. for(int i = 0; i < n; ++i)
  15. {
  16. double v, s, t;
  17. cin >> v >> s >> t;
  18. int tmp = s;
  19. double time = 0;
  20. if(s < l)
  21. vc[i] = 100*100*50 + 1;
  22. else
  23. {
  24. for(int j = 1; j < 50; ++j)
  25. {
  26. tmp -= h;
  27. if(tmp < l)
  28. {
  29. tmp += s;
  30. time += t;
  31. }
  32. tmp -= l-h;
  33. }
  34. time += 60*50*l/v;
  35. vc[i] = time;
  36. }
  37. }
  38. double minm = 100*100*50 + 1;
  39. int p;
  40. for(int i = 0; i < n; ++i)
  41. {
  42. if(vc[i] < minm)
  43. {
  44. minm = vc[i];
  45. p = i+1;
  46. }
  47. }
  48. cout << p << endl;
  49.  
  50. return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement