SHARE
TWEET

Untitled

a guest Jan 14th, 2020 65 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. ifstream in("2x3y5z.in");
  6. ofstream out("2x3y5z.out");
  7.  
  8. int n, c2, c3, c5;
  9. vector <long long> v;
  10.  
  11. int main() {
  12.     in >> n;
  13.     if (n == 1)
  14.         return out << 1, 0;
  15.     v.emplace_back(1);
  16.     for (int i = 1; i < n; ++i) {
  17.         long long next = min(2 * v[c2], min(3 * v[c3], 5 * v[c5]));
  18.         v.emplace_back(next);
  19.         if (next == 2 * v[c2]) ++c2;
  20.         if (next == 3 * v[c3]) ++c3;
  21.         if (next == 5 * v[c5]) ++c5;
  22.     }
  23.     return out << v[(int)v.size() - 1], 0;
  24. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top