結果
問題 | No.1176 少ない質問 |
ユーザー |
![]() |
提出日時 | 2020-08-21 22:39:49 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 1,000 ms |
コード長 | 719 bytes |
コンパイル時間 | 2,840 ms |
コンパイル使用メモリ | 191,976 KB |
最終ジャッジ日時 | 2025-01-13 06:21:13 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include <bits/stdc++.h> using namespace std; ll a; double f(double x) { return x*log(a)/log(x); } int main() { cin >> a; double low = 0; double high = 1e18+7; int cnt = 500; while (cnt--) { double c1 = (low * 2 + high) / 3; double c2 = (low + high * 2) / 3; if (f(c1) > f(c2)) low = c1; else high = c2; } int l=low; ll b=a,c=a; int cnt1=0,cnt2=0; while(b>0){ b/=l; cnt1++; } while(c>0){ c/=(l+1); cnt2++; } if(a<6) cout<<a<<endl; else cout<<min(l*cnt1,(l+1)*cnt2)<< endl; }