Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- #include <map>
- #include <set>
- #include <algorithm>
- #include <vector>
- #include <stdio.h>
- #include <cmath>
- #include <math.h>
- #include <queue>
- #include <stack>
- #include <climits>
- #include <deque>
- #include <ctime>
- using namespace std;
- typedef long long ll;
- typedef unsigned long long ull;
- typedef unsigned int ui;
- int main()
- {
- const int h = 1000001;
- vector<int>lk(h);
- lk[1] = 1;
- ll I, J;
- cin >> I >> J;
- for (int i = 2; i <= J; i++)
- {
- lk[i]++;
- for (int j = i; j <= J; j += i)
- {
- lk[j] += i;
- }
- }
- double min = 1e7;
- int answ = -1;
- for (int i = I; i <= J; i++)
- {
- double j = double(lk[i]) / double(i);
- if ( j < min)
- {
- min = j;
- answ = i;
- }
- }
- cout << answ;
- system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement