fork download
copy 
  1. // بسم الله الرحمن الرحيم
  2.  
  3. #include <iostream>
  4. #include <algorithm>
  5. #include <climits>
  6. #include <numeric>
  7. #include <cstring>
  8. #include <iomanip>
  9. #include <unordered_map>
  10. #include <cmath>
  11. #include <vector>
  12. #include <array>
  13. #include <set>
  14. #include <stack>
  15. #include <queue>
  16. #include <map>
  17. #include <string>
  18. using namespace std;
  19.  
  20. template<typename T> ostream& operator<<(ostream& os, vector<T>& v) { for (auto& i : v) os << i << ' '; return os; }
  21. template<typename T> istream& operator>>(istream& is, vector<T>& v) { for (auto& i : v) is >> i; return is; }
  22. #define FreePalestine                \
  23.    ios_base::sync_with_stdio(false); \
  24.    cin.tie(NULL);                    \
  25.    cout.tie(NULL)
  26.  
  27. #define int ll
  28. #define endl '\n'
  29. #define ll long long
  30. #define ull unsigned long long
  31. #define vi vector<int>
  32. #define vvi vector<vi>
  33. #define vll vector<long long>
  34. #define vvll vector<vll>
  35. #define pi pair<int, int>
  36. #define pll pair<ll, ll>
  37. #define vpi vector<pi>
  38. #define vpll vector<pll>
  39. #define float double
  40. #define all(a) a.begin(), a.end()
  41. #define all_r(a) a.rbegin(), a.rend()
  42. #define sum_a(n) n *(n + 1) / 2
  43.  
  44. bool checkBit(ll n, int k) {
  45.    return (n >> k) & 1;
  46. }
  47.  
  48. vi powers_of_3(39);
  49.  
  50. void solve() {
  51.    int n; cin >> n;
  52.  
  53.    int ans;
  54.    int l = 1, r = (1LL << 39);
  55.    while (l <= r) {
  56.       int mask = (l + r) / 2;
  57.       int sum = 0;
  58.       for (int i = 0; i < 39; i++) {
  59.          if (checkBit(mask, i)) sum += powers_of_3[i];
  60.       }
  61.       if (sum >= n) {
  62.          ans = sum;
  63.          r = mask - 1;
  64.       } else {
  65.          l = mask + 1;
  66.       }
  67.    }
  68.    cout << ans << endl;
  69. }
  70.  
  71.  
  72. signed main() {
  73.    FreePalestine;
  74.    // #ifndef ONLINE_JUDGE 
  75.    //    freopen("input.txt", "r", stdin); 
  76.    //    freopen("output.txt", "w", stdout); 
  77.    // #endif 
  78.    int po = 1;
  79.    for (int i = 0; i <= 38; i++) {
  80.       powers_of_3[i] = po;
  81.       po *= 3;
  82.    }
  83.    int t; t = 1;
  84.    cin >> t;
  85.    while (t--) solve();
  86.    return 0;
  87. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
4 5
3 1 2 1
stdout
copy 
9
3
1
3
https://ideone.com/vbLywI
language:
C++ (gcc 8.3)
created:
1 day 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!