Advertisement
mhdew

7058

Sep 10th, 2018
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.41 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. ///Template
  6. #define in1()    freopen("C:\\Users\\SHESHER\\Rest\\Desktop\\MY COMPUTER\\Code\\Template\\CB\\input.txt", "r", stdin);
  7. #define out1()   freopen("C:\\Users\\SHESHER\\Rest\\Desktop\\MY COMPUTER\\Code\\Template\\CB\\output.txt", "w", stdout);
  8.  
  9.  
  10. //Data types
  11. #define l       long
  12. #define ll      long long
  13. #define llu     unsigned long long
  14.  
  15. //loop
  16. #define f1(i,x,y)   for(int i=x;i<=y;i++)
  17.  
  18. //Constants
  19. #define MAX     10000007
  20. #define PI      acos(-1.0)
  21.  
  22. struct rcrd
  23. {
  24.     int t, x;
  25. };
  26.  
  27. bool cmp(struct rcrd i, struct rcrd j)
  28. {
  29.     return i.t<j.t;
  30. }
  31.  
  32. int main()
  33. {
  34. //    in1();
  35.     int ts;
  36.     cin>>ts;
  37.     for(int ti=1;ti<=ts;ti++){
  38.         int n;
  39.         cin>>n;
  40.         struct rcrd a[111111];
  41.         for(int i=0;i<n;i++){
  42.             cin>>a[i].t>>a[i].x;
  43.         }
  44.  
  45.         sort(a, a+n, cmp);
  46.  
  47. //        for(int i=0;i<n;i++){
  48. //            cout<<a[i].t<<" "<<a[i].x<<endl;
  49. //        }
  50.         int di, t2;
  51.         double mx=0;
  52.         for(int i=0;i<n-1;i++){
  53.             di=abs(a[i].x-a[i+1].x);
  54.             t2=abs(a[i+1].t-a[i].t);
  55.             double sp=di/(t2*1.0);
  56.             if(sp>=mx) mx=sp;
  57.         }
  58. //        cout<<mx<<endl;
  59.  
  60.         int mx1=mx*1000;
  61.         double mx2=mx1/10;
  62.         int xm=mx1%10;
  63.         if(xm>=5) mx2++;
  64.         double ans=mx2/100.0;
  65.         printf("Case #%d: %.2lf\n", ti, ans);
  66.     }
  67.     return 0;
  68. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement