Advertisement
anon20016

G

Nov 16th, 2019
270
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. #define _CRT_SECURE_NO_DEPRECATE
  2.  
  3. #include <iostream>
  4. #include <vector>
  5. #include <string>
  6. #include <map>
  7. #include <set>
  8. #include <algorithm>
  9.  
  10. #define li long long
  11.  
  12. using namespace std;
  13.  
  14. pair<li, li> t[5001];
  15.  
  16. bool cmp(pair<li, li> a, pair<li, li> b) {
  17. if (a.first * b.second < b.first * a.second) {
  18. return true;
  19. }
  20. return false;
  21. }
  22.  
  23. li gcd(li a, li b) {
  24. return b ? gcd(b, a % b) : a;
  25. }
  26.  
  27. int main() {
  28. freopen("input.txt", "r", stdin);
  29. freopen("output.txt", "w", stdout);
  30.  
  31. int k, n;
  32. cin >> n >> k;
  33. k--;
  34. vector <li> a(n), b(n);
  35. for (int i = 0; i < n; i++) {
  36. cin >> a[i];
  37. }
  38. for (int i = 0; i < n; i++) {
  39. cin >> b[i];
  40. }
  41. for (int j = 0; j < n; j++) {
  42. int c = 0;
  43. for (int i = j + 1; i < n; i++) {
  44. t[c] = { a[c], b[i] };
  45. c++;
  46. }
  47. for (int i = 0; i < j + 1; i++) {
  48. t[c] = { a[c], b[i] };
  49. c++;
  50. }
  51. sort(t, t + n, cmp);
  52.  
  53. li g = gcd(t[k].first, t[k].second);
  54. cout << t[k].first / g << '/' <<t[k].second / g << ' ';
  55. }
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement