Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <iomanip>
  4. #include <vector>
  5. #include <algorithm>
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10.     /*int64_t n;
  11.     cin >> n;
  12.  
  13.     vector<int64_t> v(n * n);
  14.  
  15.     for (int64_t i = 0; i < (n * n); i++)
  16.     {
  17.         cin >> v[i];
  18.     }
  19.  
  20.     sort(v.begin(), v.end());  
  21.  
  22.     int mx = v[v.size() - 1];
  23.  
  24.     for (int i = 1; i <= mx; i++)
  25.     {
  26.         cout << i << " ";
  27.     }*/
  28.  
  29.     int i, j;
  30.     cin >> i >> j;
  31.  
  32.     vector<int> v(0);
  33.     vector<int> ch(0);
  34.  
  35.     for (; i <= j; i++)
  36.     {
  37.         int cur = i;
  38.         double sum = 0;
  39.         int jii = sqrt(cur);
  40.         for (int dev = 2; dev < sqrt(cur); dev++)
  41.         {
  42.  
  43.             if (cur % dev == 0)
  44.             {
  45.                 //cout << dev << " ";
  46.                 sum += dev;
  47.  
  48.                 sum += cur / dev;
  49.                 //cout << cur / dev << "  ";
  50.             }
  51.         }
  52.  
  53.         sum += jii;
  54.         sum += 1;
  55.  
  56.         double k = (sum / i) + 0.0;
  57.  
  58.         //cout << "            " << sum << " " << i << " " << k << endl;
  59.  
  60.         ch.push_back(i);
  61.         v.push_back(k);
  62.     }
  63.  
  64.     int min = 1000000000;
  65.     int mind;
  66.     for (int x = 0; x < v.size(); x++)
  67.     {
  68.         if (v[x] < min)
  69.         {
  70.             min = v[x];
  71.             mind = x;
  72.         }
  73.     }
  74.     cout << ch[mind];
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement