結果

問題 No.1664 Unstable f(n)
ユーザー ぷら
提出日時 2021-09-03 22:42:52
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 802 bytes
コンパイル時間 2,205 ms
コンパイル使用メモリ 191,704 KB
最終ジャッジ日時 2025-01-24 06:31:38
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
int main() {
long long n;
cin >> n;
long long ans = n;
for(int i = 2; i <= 60; i++) {
long long l = 0,r = 1001001001;
while (l+1 < r) {
long long mid = (l+r)/2;
long long tmp = 1;
bool flag = false;
for(int j = 0; j < i; j++) {
if(n/mid < tmp) {
flag = true;
break;
}
tmp *= mid;
}
if(flag) {
r = mid;
}
else {
l = mid;
}
}
long long tmp = 1;
for(int j = 0; j < i; j++) {
tmp *= l;
}
ans = min(ans,n-tmp+i+l);
}
cout << ans << endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0