結果

問題 No.1664 Unstable f(n)
ユーザー lam6er
提出日時 2025-03-20 21:18:58
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 49 ms / 2,000 ms
コード長 730 bytes
コンパイル時間 173 ms
コンパイル使用メモリ 82,640 KB
実行使用メモリ 65,464 KB
最終ジャッジ日時 2025-03-20 21:19:48
合計ジャッジ時間 3,309 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

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

n = int(input())
def is_power_exceeding(i, j, n):
    result = 1
    for _ in range(j):
        result *= i
        if result > n:
            return True
    return False
min_sum = n  # Initialize with j=0 case
max_j = 60  # Since log2(1e18) is about 60
for j in range(2, max_j + 1):
    low = 1
    high = n
    best_i = 1
    while low <= high:
        mid = (low + high) // 2
        if is_power_exceeding(mid, j, n):
            high = mid - 1
        else:
            best_i = mid
            low = mid + 1
    # Calculate best_i^j
    power = 1
    for _ in range(j):
        power *= best_i
    k = n - power
    current_sum = best_i + j + k
    if current_sum < min_sum:
        min_sum = current_sum
print(min_sum)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0