Advertisement
misteraverin

Untitled

Nov 24th, 2014
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.63 KB | None | 0 0
  1. /*
  2.   Averin Maxim amax0703@gmail.com
  3. */
  4. #define TASKNAME "escape"
  5. #include <iostream>
  6. #include <cstdio>
  7. #include <cstdlib>
  8. #include <string>
  9. #include <algorithm>
  10. #include <cassert>
  11. #include <cmath>
  12. #include <utility>
  13. #include <map>
  14. #include <set>
  15. #include <vector>
  16.  
  17.  
  18. #define MAXN int(1e5 + 10)
  19. #define INF int(1e9)
  20. #define pb push_back
  21. #define mp make_pair
  22. #define sz(A) (int)(A).size()
  23. #define pi 3.1415926535897932384626433832795
  24. #define sqr(a) ((a) * (a))
  25. #define x fghsdhgjfshgkjfdhgjfs
  26. #define y jhfjghjfdsghsjfd
  27. #define out(x) cout<<(x)<<" " << "\n"
  28. #define DB(x) cerr<<#x<<" = "<<(x)<<"\n"
  29. #define DB2(a,b)   cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<"\n"
  30.  
  31. using namespace std;
  32. int ans = 0, n, s[MAXN], t[MAXN];
  33. double timeP, timeW, t_out, v;
  34.  
  35. int main()
  36. {
  37.   #ifndef ONLINE_JUDGE
  38.     freopen(TASKNAME".in", "r", stdin);
  39.     freopen(TASKNAME".out", "w", stdout);
  40.   #endif
  41.   cin >> n;
  42.   for(int i = 1; i <= n; i++)
  43.     cin >> s[i] >> t[i];
  44.   cin >> t_out >> v;
  45.   for(int i = 1; i <= n; i++){
  46.  //   DB(t_out + double(s[i])/v);
  47.     if(t_out + double(s[i])/v <= double(t[i]) && ans == 0){
  48.          ans = i;
  49.          timeP = double(s[i])/double(v);
  50.          timeW = double(t[i]) - timeP  - t_out;
  51.          DB2(timeP, timeW);  
  52.     }
  53.     else if(t_out + double(s[i])/v <= double(t[i])){
  54.       if(double(s[i])/v < timeP && !(double(s[i]/v) == timeP && double(t[i]) - double(s[i])/v - t_out == timeW)){
  55.         ans = i;
  56.         timeP =  double(s[i])/v;
  57.         timeW =  double(t[i]) - double(s[i])/v - t_out;
  58.       }
  59.    
  60.     }
  61.   }
  62.   if(ans == 0)
  63.     cout << -1;
  64.   else    
  65.     cout << ans;
  66.   return 0;
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement