Advertisement
Guest User

Untitled

a guest
Jun 16th, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int max(int a, int b)
  6. {
  7.     if (a >= b)
  8.         return a;
  9.     else
  10.         return b;
  11. }
  12.  
  13. int main()
  14. {
  15.     int i, j;
  16.     cin >> i >> j;
  17.     double minimum;
  18.     double num = 0;
  19.     int x;
  20.  
  21.     i = max(i, j - (int)(5 * (log(j) / log(2))));
  22.  
  23.     for (int m = 1; m * m <= i; m++)
  24.     {
  25.         if (i % m == 0 && i / m != m && m != 1)
  26.             num = num + (m + (i / m));
  27.         if (i % m == 0 && i / m == m || m == 1)
  28.             num += m;
  29.     }
  30.  
  31.     minimum = num / i;
  32.     num = 0.0;
  33.     x = i;
  34.    
  35.     for (int k = i + 1; k <= j; k++)
  36.     {
  37.         for (int m = 1; m * m <= k; m++)
  38.         {
  39.             if (k % m == 0 && k / m != m && m != 1)
  40.                 num = num + (m + (k / m));
  41.             if (k % m == 0 && k / m == m || m == 1)
  42.                 num += m;
  43.         }
  44.         if (minimum > num / k)
  45.         {
  46.             minimum = num / k;
  47.             x = k;
  48.         }
  49.         num = 0;
  50.     }
  51.     cout << x;
  52.     return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement