結果
問題 | No.1176 少ない質問 |
ユーザー |
|
提出日時 | 2020-08-21 21:45:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 938 bytes |
コンパイル時間 | 2,046 ms |
コンパイル使用メモリ | 100,156 KB |
最終ジャッジ日時 | 2025-01-13 05:35:10 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include <iostream> #include <algorithm> #include <map> #include <set> #include <queue> #include <stack> #include <numeric> #include <bitset> #include <cmath> static const int MOD = 1000000007; using ll = long long; using u32 = unsigned; using u64 = unsigned long long; using namespace std; template<class T> constexpr T INF = ::numeric_limits<T>::max()/32*15+208; int main() { ll a; cin >> a; if(a == 5) { puts("5"); return 0; } vector<ll> p2{1}, p3{1}; while(p2.back() < a) p2.emplace_back(p2.back()*2); while(p3.back() < a) p3.emplace_back(p3.back()*3); int ans = INF<int>; for (int i = 0; i < p2.size(); ++i) { if(p2[i] >= a) { ans = min(ans, i*2); break; } } for (int i = 0; i < p3.size(); ++i) { if(p3[i] >= a) { ans = min(ans, i*3); break; } } cout << ans << "\n"; return 0; }