Advertisement
rimi7662

Untitled

Oct 21st, 2017
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int t,i,j,n,test;
  7. double maxx,k,d;
  8. double a[10007];
  9. map<double,double>mp;
  10. scanf("%d",&t);
  11. for(test=1; test<=t; test++)
  12. {
  13. maxx=0.0;
  14. scanf("%d",&n);
  15. for(i=0; i<n; i++)
  16. {
  17. scanf("%lf %lf",&a[i],&k);
  18. mp[a[i]]=k;
  19. }
  20. sort(a,a+n);
  21. for(i=0; i<n; i++)
  22. {
  23. for(j=i+1; j<n; j++)
  24. {
  25. d=abs(mp[a[j]]-mp[a[i]]);
  26. d=d/abs(a[j]-a[i]);
  27. maxx=max(maxx,d);
  28. }
  29. }
  30. printf("Case #%d: %.2lf\n",test,maxx);
  31. }
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement