fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <string.h>
  5. #include <bits/stdc++.h>
  6. #include <cstdlib>
  7. #include <time.h>
  8. #include <fstream>
  9. #include <iterator>
  10. #include <utility>
  11. #include <algorithm>
  12. #include <set>
  13. #include <map>
  14. #include <bitset>
  15. using namespace std;
  16.  
  17. #define ll long long
  18. #define ld long double
  19. typedef vector<int> vi;
  20. typedef vector<ll> vill;
  21. #define all(v) ((v).begin()), ((v).end())
  22. #define sz(v) ((ll)((v).size()))
  23.  
  24. #define vinp(v, n)               \
  25.     for (ll i = 0; i < (n); i++) \
  26.     cin >> (v)[i]
  27. #define printv(v)      \
  28.     for (auto i : (v)) \
  29.     cout << i << " "
  30. #define Bustany              \
  31.     ;                        \
  32.     ios::sync_with_stdio(0); \
  33.     cin.tie(0);              \
  34.     cout.tie(0);
  35. #define loop(i, n) for (int(i) = 0; (i) < (n); (i)++)
  36. #define _CRT_SECURE_NO_WARNING
  37. const ll MOD = 1000000007;
  38.  
  39. void solve()
  40. {
  41.     ll n;
  42.     cin >> n;
  43.     priority_queue<ll,vill,greater<ll>> p;
  44.     set<ll> s;
  45.     s.insert(1);
  46.     p.push(1);
  47.     ll ugly=1;
  48.     for (int i = 1; i < n; i++)
  49.     {
  50.         ugly = p.top();
  51.         p.pop();
  52.         if (s.find(ugly * 2) == s.end())
  53.         {
  54.             s.insert(ugly * 2);
  55.             p.push(ugly * 2);
  56.         }
  57.         if (s.find(ugly * 3) == s.end())
  58.         {
  59.             s.insert(ugly * 3);
  60.             p.push(ugly * 3);
  61.         }
  62.         if (s.find(ugly * 5) == s.end())
  63.         {
  64.             s.insert(ugly * 5);
  65.             p.push(ugly * 5);
  66.         }
  67.     }
  68.     cout << p.top();
  69. }
  70.  
  71. int main()
  72. {
  73.     Bustany int t = 1;
  74.     // cin >> t;
  75.     while (t--)
  76.     {
  77.         solve();
  78.     }
  79. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/SrPPmZ
language:
C++ (gcc 8.3)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!