Advertisement
artemgf

Нетривиальные числа

Dec 16th, 2017
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <map>
  4. #include <set>
  5. #include <algorithm>
  6. #include <vector>
  7. #include <stdio.h>
  8. #include <cmath>
  9. #include <math.h>
  10. #include <queue>
  11. #include <stack>
  12. #include <climits>
  13. #include <deque>
  14. #include <ctime>
  15.  
  16. using namespace std;
  17.  
  18. typedef long long ll;
  19. typedef unsigned long long ull;
  20. typedef unsigned int ui;
  21.  
  22. int main()
  23. {
  24.     const int h = 1000001;
  25.     vector<int>lk(h);
  26.     lk[1] = 1;
  27.  
  28.     ll I, J;
  29.     cin >> I >> J;
  30.     for (int i = 2; i <= J; i++)
  31.     {
  32.         lk[i]++;
  33.         for (int j = i; j <= J; j += i)
  34.         {
  35.             lk[j] += i;
  36.         }
  37.     }
  38.  
  39.     double min = 1e7;
  40.     int answ = -1;
  41.     for (int i = I; i <= J; i++)
  42.     {
  43.         double j = double(lk[i]) / double(i);
  44.         if ( j < min)
  45.         {
  46.             min = j;
  47.             answ = i;
  48.         }
  49.     }
  50.  
  51.     cout << answ;
  52.     system("pause");
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement